摘要: 到某个节点最近距离 最短路径当前节点的父节点 完整代码 阅读全文
posted @ 2018-03-29 23:35 喵小喵~ 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 到某个点的最短距离 到终点的最短路径 完整代码 阅读全文
posted @ 2018-03-29 23:25 喵小喵~ 阅读(1651) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 //A*寻路算法 8 #include 9 using namespace std; 10 using namespace boost; 11 12 enum { A, B, C, D, E, N }; ... 阅读全文
posted @ 2018-03-29 18:59 喵小喵~ 阅读(865) 评论(0) 推荐(0) 编辑
摘要: 运行结果: 代码示例: 阅读全文
posted @ 2018-03-29 10:47 喵小喵~ 阅读(818) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 //图(矩阵实现) 4 #include 5 #include 6 #include 7 //图(链表实现) 8 #include 9 //求最小生成树 10 #include 11 //prim算法求最小生成树 12 #include 13 //深度优先遍历 14 #include 15 //广度优先遍历 16 ... 阅读全文
posted @ 2018-03-29 10:03 喵小喵~ 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 //图(矩阵实现) 4 #include 5 #include 6 #include 7 //图(链表实现) 8 #include 9 //求最小生成树 10 #include 11 //prim算法求最小生成树 12 #include 13 //深度优先遍历 14 #include 15 using namesp... 阅读全文
posted @ 2018-03-29 09:40 喵小喵~ 阅读(908) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 //图(矩阵实现) 4 #include 5 #include 6 #include 7 //图(链表实现) 8 #include 9 //求最小生成树 10 #include 11 //prim算法求最小生成树 12 #include 13 using namespace std; 14 using namesp... 阅读全文
posted @ 2018-03-29 09:23 喵小喵~ 阅读(406) 评论(0) 推荐(0) 编辑