qq_37729102的博客

原创 清华OJ：PA2-3 旅行商(TSP)最简解决方案

注：本文只提供一个基本的简明的解决方案，至于如何理解拓扑排序，题目与拓扑排序之间更深层的联系等不作讨论。 题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1147 分析： 题目提示使用拓扑排序，那么算法一定是基于拓扑排序的框架再加一些额外的操作，于是有两个关键点，写对了，就能满分： 1.拓扑排序： 策略：将所有入度为0的顶点入栈...