最小生成树算法(Prime、Kruskal)和最短路径算法(Dijkstra、Floyd)
区别:
最小生成树:整个拓扑图的所有路径之和最小,但不能保证任意两点之间的路径最小。在通信网络设计的时候能够保证最小成本。构造最小生成树一般使用贪心策略,有prime算法和kruskal算法
最短路径:对于拓扑图来说源点和目的点之间经过的边上的权值之和最少的路径。
最小生成树算法(Prime、Kruskal)和最短路径算法(Dijkstra、Floyd)
区别:
最小生成树:整个拓扑图的所有路径之和最小,但不能保证任意两点之间的路径最小。在通信网络设计的时候能够保证最小成本。构造最小生成树一般使用贪心策略,有prime算法和kruskal算法
最短路径:对于拓扑图来说源点和目的点之间经过的边上的权值之和最少的路径。