带权连通图相关论文
本文介绍了最小生成树的prim算法,minimum函数的实现过程及该函数对由prim算法所得到的最小生成树的影响.......
依次去掉回路上较长边的方法,是求带权连通图的最小生成树有别于常规算法的另一种新算法,它在平面图中更为方便。最小生成树在经济方......
本文讨论了针对带权连通图的一种可行性存储结构--单链表结构的构造问题,并研究了在该结构上构造最小生成树的算法.算法已在机器上......