摘要：
求最小生成树（暴力法，prim，prim的堆优化，kruskal） 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 我们采用的是dfs的回溯暴力，所以对于如下图，只能搜索到3条路，就是那种dfs的路。 思路： 暴力求最小生成树求这个图的最小生成树我就要看有多少个点被选进 阅读全文
摘要：
暴力求最短路 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 思路： 求1-5的最短距离找所有1可以直接到达的点，从这些点再去找5，并且记录我现在已经走了的长度如果找打5，就比较最短路输出最短路的最优值在某条路中，点被走过，就不能再走了 1 #include <bits 阅读全文