摘要：
参考博客：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim算法 从任意一点开始，找到与之连接的边，然后放入优先队列ee，找到权值最小的边，把这条边所连接的点标记一下，然后把与这个点连接的边放入优先队列ee（ 阅读全文
摘要：
本来打算写证明的，果然还是太菜orz 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和终点； 对于有向图： 存在欧拉回路的条件：每个点出度等于入度； 存在欧拉路的 阅读全文