数据结构，最短路径
发布网友
发布时间：2022-03-31 02:40
共1个回答
热心网友
时间：2022-03-31 04:09
采用dijkstra算法求出图的最短路径，这个最短路径不是图的最小生成树。当然在某个特殊的情况，可能从一个顶点出发到某个顶点的最短路径与图的最小生成树所经过的顶点边相同。
最小生成树的要求包含所有n顶点!追问最短路径不也包括了N个点吗
追答最短路径，是指从一个顶点到另一个顶点的最短路径，中间可能不经过任何顶点的
