2021年8月6日
最短Hamilton路径
摘要： 题目链接 题目描述 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整数，其中第 i 行第 j 阅读全文
posted @ 2021-08-06 15:08 Xiaomostream 阅读(197) 评论(0) 推荐(0) 编辑