大话数据结构_图相关

最小生成树

1. 把构造联通网的最小代价生成树称为最小生成树

普利姆（Prim）算法

1. 生成最小生成树

克鲁斯卡尔（Kruskal）算法

1. 生成最小生成树

最短路径

1. 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且称路径上第一个顶点是源点，最后一个顶点是终点。

迪杰斯特拉（Dijkstra）算法

1. 按路径长度递增的次序产生最短路径的算法

弗洛伊德（Floyd）算法

1. 最短路径算法