最小代价生成树

prim算法和kruscal算法的区别？Prim算法：Prim算法将所有顶点分为A和B两部分。A是目标集。该算法可以看作是一个不断地将B中的顶点转移到一个集合的过程。在...

以太网中使用生成树算法的目的是什么？在以太网中使用生成树算法的目的是创建一个无循环的逻辑树结构，并尽可能在局域网段之间建立一条路径。以太网是由施乐公司创建的，由施乐、英...

判断链表是否有循环，单链表和循环单链表，链表为空的条件分别？判断是否有循环的方法：对于任何节点，判断其下一个值是否与上一个节点的地址相同。如果有相同的，就有一个循环。空...