摘要：
【最小生成树的前提条件】 # 必须是连通图 # 所有边的权重都不能相同 【参考】 代码实现参考这个： Prim算法和Kruskal算法_日积月累，天道酬勤-CSDN博客 理论知识参考这个： 图的最小生成树 - 智者侬哥 - 博客园 (cnblogs.com) 【Kruskal法】 # 先把所有边按权 阅读全文
摘要：
# 加权的有向，无向图都可以 # Dijkstra是A* 算法的特例 【理论知识的，可以参考】 漫画：图的最短路径问题_~~ LINUX ~~-CSDN博客 图论算法——最短路径算法_日积月累，天道酬勤-CSDN博客 该算法得到的是单源最短路径，即起点到任意目标点的距离 【lua实现】 1 loca 阅读全文
摘要：
【lua实现】 1 local DfsCheckCycle = {} 2 DfsCheckCycle.__index = DfsCheckCycle 3 4 function DfsCheckCycle.new(g) 5 local obj = {} 6 setmetatable(obj, DfsC 阅读全文
摘要：
# 无权无向图，无权有向图都可以 # dfs和bfs都可以知道是否可达 # dfs和bfs都可以获取两点之间的路径, 但bfs的路径是最短路径 【深度优先搜索bfs】 1 local Dfs = {} 2 Dfs.__index = Dfs 3 4 function Dfs.new(g) 5 loc 阅读全文