相关概念         对于一个无向连通图G = (V, E)，V是图中顶点的集合，E是图中边的集合。对于图中的每一条边(u, v) ∈ E，都有一个权值w(u, v)表示连接u和v的代价。最小生成树（Minimum Spanning Tree）问题就是找到一个无回路的子集T，它连接了所有的顶点，且其权值之和最小。 常用算法         解决最小生成树类问题有两种常用的算法：Krusk

题目描述：         HDU 2544 分析：         Dijkstra算法的典型应用。 源码：         #include #include //三个数组分别记录路线，最短距离，以及标志是否已经被扩展 int map[101][101], dist[101], s[101]; void dijkstra(int n, int x); int main() {