第二部分场景编程题是旅行商问题,给定M组数据:每组数据为无向非全连接图,例如第一组数据有N个地点,已知地点1和地点2的距离为1,以邻接表形式输入'1 2 1'……。求每组数据中遍历所有地点的最短距离。 示例输入: 1 5 1 2 1 1 3 4 3 4 2 3 5 3
点赞 5

相关推荐

点赞 评论 收藏
转发
牛客网
牛客企业服务