m0_73801775的博客

因为逗志芃太逗了，所以这段时间妹子对逗志芃发动了技能无理取闹，妹子要去玩很多的景点。由于逗志芃之前抽机花费了太多的时间，不久以后又要微积分考试了，所以现在被妹子搞成暴走状态了。但是妹子永远是上帝，所以逗志芃只能带妹子出去玩，不过为了节约时间，他希望找到一条花费时间最少的一次性游览线路。接下来是一个数m，表示逗志芃妹子要去去的景点数目。接下来是m个数，就是妹子要去的景点编号。第一行1个数n，表示逗志芃所在的城市有多少个景点，接下来是一个n*n的矩阵。a(i，j)表示i号景点到j号景点的路上花费的时间是多少。

【代码】最短路问题（Floyed算法，不能处理“负环”图）

【代码】拓扑排序（Kahn卡恩算法）

【代码】单源最短路问题Dijkstra算法实现。