【实验目的】
应用分枝限界法的算法设计思想求解单源最短路径问题。
【实验性质】
在完成的过程中注意与回溯算法思想的比较，重点注意两种算法思想各自的特点以及实现方式比较。此实验的性质为综合性实验
【实验内容与要求】
采用分支限界法编程求源点0到终点6的最短路径及其路径长度。
要求完成：⑴算法描述⑵写出程序代码⑶完成调试⑷进行过程与结果分析
2022-02-12 12:01:56
194KB
本程序对于想直观了解分支限界算法的程序员们来说是一个很好的东西，它以树形图的方式，展示了排列树中每个节点的入堆出堆情况，并且给出了详细的信息，对理解算法的精髓提供了很好的帮助。
2021-12-15 16:04:52
1.21MB
1
采用优先队列式分枝限界法求解0/1背包问题，算法设计第五章，描述的很清晰，里面有完整代码，由于害怕你弄混，所以完整运行的代码参考我的博客文章即可
2021-06-26 17:42:32
125KB
1
01背包动态规划，01背包回溯算法，分枝限界法01背包，蛮力法，贪心法，多个背包问题总汇......，好不容易得到的资源
2021-04-29 13:03:35
1.86MB
1