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