随笔分类 -  数据结构与算法

最小生成树MST-07
摘要：目录概念Kruskal算法（克鲁斯卡尔算法）Prim算法（普里姆算法）比较MST应用场景MST与 最短距离MST与 TSP 参考链接 https://cloud.tencent.com/developer/article/1480529 概念 最小生成树MST 应该叫最小总间距树 Mininum S 阅读全文
posted @ 2025-09-20 16:45 jack-chen666 阅读(44) 评论(0) 推荐(0)
多站点的TSP问题求解-06
摘要：https://mit-realm.github.io/CMDTSP/ https://github.com/Brelliothe/CMDTSP paper：A Hierarchical Framework for Solving the Constrained Multiple Depot Tra 阅读全文
posted @ 2025-09-19 16:22 jack-chen666 阅读(12) 评论(0) 推荐(0)
PointNetwork-求解TSP-05
摘要：https://github.com/ccjjxx99/PointerNetworks-pytorch-tsp https://arxiv.org/pdf/1506.03134 阅读全文
posted @ 2025-09-19 16:20 jack-chen666 阅读(6) 评论(0) 推荐(0)
算法-TSP启发式算法-04
摘要：旅行商问题 (Traveling Salesperson Problem, TSP)，是计算机科学和运筹学领域一个非常经典且著名的组合优化问题。简单来说，它的核心任务是： 给定一系列城市和每对城市之间的距离，找到一条最短的哈密顿回路，使得旅行商从一个城市出发，经过所有其他城市恰好一次，最后返回到起点 阅读全文
posted @ 2025-09-16 17:50 jack-chen666 阅读(73) 评论(0) 推荐(0)
算法-TSP旅行商问题-03
摘要：目录问题的核心要素问题的复杂性常见的解法对于大规模问题：穷举动态规划实现 (Held-Karp) 旅行商问题 (Traveling Salesperson Problem, TSP) 旅行商问题是计算机科学和运筹学领域一个非常经典且著名的组合优化问题， 给定一系列城市和每对城市之间的距离，找到一条最 阅读全文
posted @ 2025-09-11 17:20 jack-chen666 阅读(274) 评论(0) 推荐(0)
算法-Dijkstra算法-02
摘要：目录Dijkstra算法概念算法工作原理代码 参考：https://blog.csdn.net/u011426016/article/details/140895213 Dijkstra算法 Dijkstra算法是一种用于解决单源最短路径问题的贪婪算法。 它的主要目标是在一个有向或无向的、边权重为非 阅读全文
posted @ 2025-09-11 14:19 jack-chen666 阅读(63) 评论(0) 推荐(0)
算法-A*-01
摘要：目录A* 算法的核心思想A* 算法的三个关键公式举例：走迷宫总结代码实现 A* (A-Star) 算法是路径规划中非常经典、非常受欢迎的一种算法。对于初学者来说，我们可以把它想象成一个“聪明的寻路者”，它不像无头苍蝇一样乱撞，而是会有策略地寻找从起点到终点的最短路径。 A* 算法的核心思想 好的，没 阅读全文
posted @ 2025-09-11 10:02 jack-chen666 阅读(63) 评论(0) 推荐(0)
复杂度小于Dijkstra 最短路径算法
摘要：Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps Breaking the Sorting Barrier for Directed Single-Source Shortest Paths Breaking the Sorti 阅读全文
posted @ 2025-08-15 14:45 jack-chen666 阅读(59) 评论(0) 推荐(0)