旅行商问题

2026年10月30日

• 計算量理論
• 渐近复杂度
• p与np
• np完全性
• 旅行商问题

2026年10月30日

• 確率・統計
• 旅行商问题
• 方差
• 协方差与相关系数

2026年10月30日

• グラフ理論
• 深度优先搜索
• 回溯与分支定界
• 背包问题
• 旅行商问题
• 图遍历与搜索

2026年10月30日

• グラフ理論
• 有向图与dag
• 树与生成树
• 最小生成树
• 连通性
• 拓扑排序
• 电路与程序分析
• 旅行商问题
• 更新过程与等待时间

2026年10月30日

• グラフ理論
• 邻接矩阵
• 有向图与dag
• 匹配
• 动态规划
• 旅行商问题
• 归并排序
• 二叉树与树遍历