每日算法 — 使用java实现旅行商问题：状态压缩动态规划与贪心近似算法
问题描述 旅行商问题（Traveling Salesman Problem, TSP）：给定 n 个城市以及城市之间的距离，求从某个城市出发，经过每个城市恰好一次，最终回到起点的最短路径长度。 TSP...
标签： TSP
每日算法 — 使用java实现TSP：状态压缩动态规划求解旅行商问题
引言 旅行商问题（Traveling Salesman Problem，TSP）是组合优化中最经典的NP-hard问题之一。给定 n...
每日算法 — 使用java实现迷宫寻宝：A*搜索与多目标路径规划
游戏背景与问题引入...
