摘要：
最小生成树 问题提出： 要在n个城市间建立通信联络网，城市间的通信线路造价不同，希望找到一种方案使得建立该通信网所需花费的总代价最小。 问题分析： n个城市间，最多可设置n(n-1)/2条线路； n个城市间建立通信网，至少需n-1条线路； 问题转化为：如何在可能的线路中选择n-1条，能把所有城市（顶 阅读全文
摘要：
用队列结构实现栈结构 算法思想： 首先栈是先进后出的，而队列是先进先出的。 我们可以借助两个队列实现栈的结构。 1. 所有n个数据进队列A 2. 队A中的前n-1个数据进入队列B 3. 此时队列A中的数据即是最后进队的，将它出队，即是栈的后进先出。 算法实现： 用栈实现队列结构 算法思想： 首先栈是 阅读全文