2023年7月18日
优化基础3——最短路径算法和蚁群算法
摘要： 1. 复习了一下迪杰斯特拉和弗洛伊德算法 具体参考[最短路径问题]—Dijkstra 算法最详解 - 知乎 (zhihu.com) Floyd算法详解 通俗易懂 - 知乎 (zhihu.com) 迪杰斯特拉解决不了负边权问题，假如确定了一个点2，将他加入了visited集合 此时有一个点3到点2的边 阅读全文
posted @ 2023-07-18 22:16 孙bob 阅读(117) 评论(0) 推荐(0)