- 博客(6)
- 收藏
- 关注
RSS订阅原创 Python图论——以“Revamping Trails”为例
还有关于定初始值上下限的问题，我的总结是以后都用float('inf')来比较好，就不用考虑上下限的问题了，第一次提交答案错误就是因为上限不够高的问题，之前遇到过好几次这个问题，所以这次也是很快的发现之后并改掉了，否则又要看半天还以为是下面算法的错。在这段代码中，主要考虑两个情况：第一种情况，不改造道路，因为可以改造的道路数量有限，有些道路无法进行改造，要考虑的就是当前最短路径加上到下一个节点的路径是否小于dis中的路径，如果小于，则更新最短路径并将下一个节点放进hq中用于之后的更新；
2024-01-28 03:18:31
996
原创 Python广度优先搜索(BFS)——以“小A与小B”为例
因为第一段代码中peo[0]存放的是小A的初始点，peo[1]存放的是小B的初始点，因此在这里定义k = 1为小A的移动，k = 0为小B的移动。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如果他们最终无法相遇，那么就输出”NO"。接下来一个N×M的矩阵其中"C"表示小A的位置,"D"表示小B的的位置，"＃"表示不可通过的障碍，"."则是可以正常通过的位置。
2024-01-11 19:52:44
626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人