Skip to content

可莉的成长日记

  • 管理
  • 关于
  • 银河帝国
  • 首页

标签: NP难问题

AI算法

每日算法 — 使用java实现支配集:图论中的最小支配集与贪心近似算法

...
可莉爸爸 2024年11月16日
AI算法

每日算法 — 使用java实现旅行商问题:状态压缩动态规划与贪心近似算法

问题描述 旅行商问题(Traveling Salesman Problem, TSP):给定 n 个城市以及城市之间的距离,求从某个城市出发,经过每个城市恰好一次,最终回到起点的最短路径长度。 TSP...
可莉爸爸 2024年8月10日
Theme: flowp by Alex Gurghis.
    • 管理
    • 关于
    • 银河帝国
    • 首页
湘公网安备43019002002591号 | 湘ICP备2025143873号-1