- 博客(2)
- 收藏
- 关注
原创 递归寻找图的最短距离和最短路径进行剪枝
因为在递归的过程有需要重复的问题节点,在前面已经找到了结果,不需要再查找。将结果存储在一个map中,每次查找前先查找map。在上图中用不同的颜色表示相同的问题节点。剪枝过程,就如同去掉相同的节点,只留下一个。
2024-02-23 19:35:21
375
原创 用递归的方法找到图中两个顶点之间的最短路径和最短距离
用递归的方法求图两个顶点之间的最短路径和最短距离。适用于初学者理解。如果想要时间复杂度和空间复杂度的更小算法,可以自行搜索。
2023-12-03 17:19:27
471
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人