用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现
2021-04-08 20:22:31
178KB
1
重点掌握：最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）。
编程实现最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）代码。
2021-03-18 12:05:42
32.78MB
1
从中心供水站A出发，自来水管道应该如何铺设才能使管道的总里程最少？以图形给出铺设方案，并给出I型管道和II型管道总里程数。
数学建模-自来水管道铺设问题个人见解，问题一采用prim算法，问题二采用枚举法，问题三采用试探法。
2020-11-19 11:47:47
10KB
1