经典Prim算法题目及代码

Prim算法是解决最小生成树的经典算法（尤以稠密图效率很高），现对这样一道简单最小生成 题目给出完整代码。

输入n和m，代表n个节点，m条边，然后是m行输入，每行有x,y,z，代表x到y的路距离为z。问题：能使各点联通的最短路径是多少。

测试样例：
/*
10 12
1 4 1
1 5 1
1 6 1
4 8 1
4 3 1
3 5 1
5 7 1
3 7 1