基于图算法的外星地主问题

Question

一艘外星飞船正在地球上攻击。外星人想要摧毁大部分文明，让剩余的文明成为他们的奴隶。他们知道所有的主要城市。 你作为奴隶的任务是为宇宙飞船找到摧毁所有城市并杀死你的兄弟的道路。 您知道某些城市与当前城市的距离。

注意： 1-被摧毁的城市可以被允许再次访问。 2- 宇宙飞船的当前位置是 0。

输入规范：输入 1-城市数量输入 2-道路数量输入 3-表示 x 和 y 之间的单向道路的数组，它们之间的距离 w 表示为 {x,y,w}。

Output 规格：您的 output 返回飞船摧毁城市的顺序，其中飞船行驶的距离最短。

示例 1：

输入 1:7 输入 2:6 输入 3：{{0,1,1},{0,3,2},{0,4,5},{1,2,3},{4,5,4 },{5,6,4}}

Output:0121030456

示例 2

输入 1:7 输入 2:8 输入 3：{{0,1,6},{1,2,7},{0,3,1},{3,6,9},{2,3,5 },{0,4,2},{4,5,8},{5,6,2}}

Output:03630454012