摘要：
一.静态链表的操作例 ：序列(a,b,c,d,e)已存在静态链表如下图a，头指针指向1号结点。请完成： 1．在静态链表中标出此序列的逻辑关系。 2．画出依次执行了b前插入f，删除e，c后插入g操作后的新的静态链表图b。112c23e34a45d56b677图a图b二.队列的操作例：（5分）用下标... 阅读全文
摘要：
最小生成树（Minimum Cost Spanning Tree） 构成连通图的最小代价生成树,一棵生成树的代价就是树上各边的代价之和。普里姆算法 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，TV 是 WN 上最小生成树中顶点的集合，TE 是最小生成树中边的集合。显然，在算法执行... 阅读全文