图论里怎么求图之间的距离请通俗一点打错了,是结点之间的距离

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 22:34:03
图论里怎么求图之间的距离请通俗一点打错了,是结点之间的距离
xT[n@ݐE6vUnCx$AC`C[%;3zFBO%ssw\>:FaZ=z50Â-z'r5N$UXb1_FM{ʝ#>rptX5չjr45%^Y4KTOv 9hSI؅?ruON3|L[= B&w(\E@B/w8m] g9xxmw}ʹP(,me4,&WC9|tϽ۪:!ƽL'> %{ou\)5ѩEy\(\ 2H(o}kR{2 @%b lH3ƏGIc-X0vA7A",A4޸*ܻ[fN0h9+bH4=Z˧.?bAɒڅ6G|4T*n Dt3FS^ѕ YnQ7n+ RBRRS qbqpŶ:(Skn7ST5ќ2 )PXѧ/;^^09q>~q&^|[Ӻ n

图论里怎么求图之间的距离请通俗一点打错了,是结点之间的距离
图论里怎么求图之间的距离
请通俗一点
打错了,是结点之间的距离

图论里怎么求图之间的距离请通俗一点打错了,是结点之间的距离
图是点和线加起来的全部.所以我觉得求图之间的距离,是很奇怪的一个提问……
如果是点之间的距离,就是这两个点之间所有可以连通它们的线段之中,最短的一种“路径”的长度之和.如果把你家跟学校比作图上两点,中间有好多的路,路相交的地方也是一些点.那么你家跟学校的距离就是最短的路径的总长.
如果你要求的是边与边之间的距离,或者真的要求“图”与“图”的距离,我爱莫能助.因为图论不像几何,里面的边长度和形状本身就不代表实际情况中的长度和形状,距离通常是作为边的权存在的,所以距离的概念没法像几何那样可以有公式算.
那就是我说的咯.
问题是求两个点之间的最短路.有算法的,但是,我都不记得了.
做数学建模的时候用过,现在都忘光了

连接此两点最短的路
你该找本图论书看看
图论导引不错