题目

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

提问时间：2021-01-07

答案

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