Question

在离散数学中 有个叫Dijkstr算法 其中标志的点算一回事 实际上求的实际最短链是另一回事吗

Answer 1

这个最短路径算法,它的主要用途

是要求出给定的一个点假如说是a 到图中其他所有点的最短路径

到最远的那个顶点的路径不一定要通过所有的点的

只要保证a到每一个点的路径是最短的就可以了 就是你说的链

严格说是最短路径