摘要：
两者在负权问题上不是很好，最好只处理正值，Dijkstra算法对负权毫无办法，但是Floyd算法不能处理出现负环的东西。。。Dijkstra算法的话，为了方便，我认为从i到i点不可达；百部百科解释挺好，那个堆优化挺好的Floyd算法百部百科也不错，都是老算法了，哪都有资料博客园这位筒子的写得很好 h... 阅读全文
摘要：
Prim算法是和Kruskal算法对应的一个避圈法，两者的百度百科都写得蛮好，不赘述 代码 PASCAL代码 c代码 C++代码 Mathematica代码（如下）Prim[tu_, dian_] := Module[(*中括号要紧跟Module*) {diancount = 1,(*点集*)... 阅读全文
摘要：
比较成熟的算法，百度百科有，不赘述Kruskal算法适用于边稀疏的情形，而Prim算法适用于边稠密的情形主要是各种代码收集，最主要的还是c++的3.1 伪代码3.2 C3.3 matlab3.4 pascal3.5 c++3.6 java代码实现3.7Mathematica实现（如下）(*Krusk... 阅读全文