基于深度优先搜索和广度优先搜索的最短路径问题

路径编号 路径状态 路径总代价 路径总数 路径详情 各路径代价 0 1 13 5 4 5 0 1 2 代价: 0 2 3 2 6 1 1 11 6 4 5 0 1 3 2 代价: 0 2 3 2 3 1 2 1 8 4 4 5 0 2 代价: 0 2 3 3 4 1 13 6 4 5 0 3 1 2 代价: 0 2 3 1 1 6 5 1 7 5 4 5 0 3 2 代价: 0 2 3 1 1 6 1 12 4 4 5 1 2 代价: 0 2 4 6 9 1 10 5 4 5 1 3 2 代价: 0 2 4 3 1 10 1 13 5 4 5 1 0 2 代价: 0 2 4 4 3 11 1 12 6 4 5 1 0 3 2 代价: 0 2 4 4 1 1 12 1 7 3 4 5 2 代价: 0 2 5 17 1 7 3 4 5 2 代价: 0 2 5 20 1 15 5 4 5 3 1 2 代价: 0 2 6 1 6 21 1 16 6 4 5 3 1 0 2 代价: 0 2 6 1 4 3 22 1 9 4 4 5 3 2 代价: 0 2 6 1 24 1 13 4 4 0 1 2 代价: 0 5 2 6 26 1 16 6 4 0 1 3 5 2 代价: 0 5 2 3 1 5 27 1 11 5 4 0 1 3 2 代价: 0 5 2 3 1 28 1 16 5 4 0 1 5 2 代价: 0 5 2 4 5 29 1 18 6 4 0 1 5 3 2 代价: 0 5 2 4 6 1 30 1 8 3 4 0 2 代价: 0 5 3 36 1 17 6 4 0 3 5 1 2 代价: 0 5 1 1 4 6 37 1 12 5 4 0 3 5 2 代价: 0 5 1 1 5 38 1 13 5 4 0 3 1 2 代价: 0 5 1 1 6 39 1 16 6 4 0 3 1 5 2 代价: 0 5 1 1 4 5 40 1 7 4 4 0 3 2 代价: 0 5 1 1 42 1 19 5 4 0 5 1 2 代价: 0 5 4 4 6 43 1 17 6 4 0 5 1 3 2 代价: 0 5 4 4 3 1 44 1 14 4 4 0 5 2 代价: 0 5 4 5 46 1 22 6 4 0 5 3 1 2 代价: 0 5 4 6 1 6 47 1 16 5 4 0 5 3 2 代价: 0 5 4 6 1 48 1 12 3 4 1 2 代价: 0 6 6 54 1 16 6 4 1 3 5 0 2 代价: 0 6 3 1 3 3 55 1 15 5 4 1 3 5 2 代价: 0 6 3 1 5 58 1 10 4 4 1 3 2 代价: 0 6 3 1 60 1 16 5 4 1 5 0 2 代价: 0 6 4 3 3 61 1 15 6 4 1 5 0 3 2 代价: 0 6 4 3 1 1 63 1 15 4 4 1 5 2 代价: 0 6 4 5 65 1 17 5 4 1 5 3 2 代价: 0 6 4 6 1 66 1 13 4 4 1 0 2 代价: 0 6 4 3 68 1 17 6 4 1 0 3 5 2 代价: 0 6 4 1 1 5 70 1 19 5 4 1 0 5 2 代价: 0 6 4 4 5 71 1 21 6 4 1 0 5 3 2 代价: 0 6 4 4 6 1 72 1 7 2 4 2 代价: 0 7 96 1 20 6 4 3 5 0 1 2 代价: 0 8 1 3 2 6 97 1 15 5 4 3 5 0 2 代价: 0 8 1 3 3 98 1 19 5 4 3 5 1 2 代价: 0 8 1 4 6 99 1 20 6 4 3 5 1 0 2 代价: 0 8 1 4 4 3 100 1 14 4 4 3 5 2 代价: 0 8 1 5 110 1 19 6 4 3 1 5 0 2 代价: 0 8 1 4 3 3 111 1 18 5 4 3 1 5 2 代价: 0 8 1 4 5 112 1 16 5 4 3 1 0 2 代价: 0 8 1 4 3 113 1 22 6 4 3 1 0 5 2 代价: 0 8 1 4 4 5 114 1 9 3 4 3 2 代价: 0 8 1 最短路径搜索结果如下： 最短路径编号: 5 最短路径代价： 7 最短路径为: 4 5 0 3 2 最短路径各代价: 0 2 3 1 1