题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
TSP问题
1 Sec
64 MB
|
Markdown
显示标签
简单
(*1200)
搜索
DFS
256
784
通过
提交
题目描述
有一个旅行商人要拜访 $n$ 个城市，城市间有 $m$ 条无向路，每条路有长度。 商人可以任意挑选一个城市出发，每个城市只拜访一次（除了起始城市能经过两次），并且最后要回到原来出发的城市。 请求出所有路径中的总路程长度最小值。
输入格式
第一行两个整数 $n,m$ $(1 \le n \le 10, 0 \le m \le 20)$。 接下来 $m$ 行，每行三个整数 $a,b,c$ $(1 \le a, b \le n, 1 \le c \le 10)$，代表 $a,b$ 之间有一条长为 $c$ 的路。可能会有重边。 数据保证至少存在一条符合题意的路径。
输出格式
一个整数，表示最小路径长度。
样例输入 #1
复制
2 1 1 2 1
样例输出 #1
复制
2
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2013-12-23 07:06
修改时间
2024-11-23 13:51
Markdown 题面
×
登录
×
账号
密码
记住我