图论里怎么求图之间的距离
请通俗一点
打错了,是结点之间的距离
人气:102 ℃ 时间:2020-01-29 17:20:15
解答
图是点和线加起来的全部.所以我觉得求图之间的距离,是很奇怪的一个提问……
如果是点之间的距离,就是这两个点之间所有可以连通它们的线段之中,最短的一种“路径”的长度之和.如果把你家跟学校比作图上两点,中间有好多的路,路相交的地方也是一些点.那么你家跟学校的距离就是最短的路径的总长.
如果你要求的是边与边之间的距离,或者真的要求“图”与“图”的距离,我爱莫能助.因为图论不像几何,里面的边长度和形状本身就不代表实际情况中的长度和形状,距离通常是作为边的权存在的,所以距离的概念没法像几何那样可以有公式算.
那就是我说的咯.
问题是求两个点之间的最短路.有算法的,但是,我都不记得了.
做数学建模的时候用过,现在都忘光了
推荐
猜你喜欢
- 唐诗、宋词中有“紫陌”一词的诗句
- 证明核酸是遗传物质的三个实验为什么选用病毒作为研究对象?
- 把一个圆柱的底面平均分成若干个扇形,然后切开拼成一个近似的长方体,表面积比原来增加200平方厘米.已
- 关于温度计的物理题
- 英语翻译
- 空间四边形ABCD中,AB=BC,CD=DA,E是AC的中点,则平面BDE与平面ABC的位置关系.
- 篮球比赛中,3分线外投中1个球得3分,3分线内投中1个球得2分,罚球投中1个得1分.效力于NBA的姚明在一场比赛中得到了27分.他一共投球15次,投中了11个球.他投中3分球多少个?2分球多少个?(姚明没有罚球)
- 英语作文自行车