首页 > 试题广场 >

反复横跳

[编程题]反复横跳
  • 热度指数：97 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

给出一张带权无向图，图中任意两点间有且仅有一条路径。计算从任意点出发并访问完所有节点经过边的权值之和的最小值。

输入

第一个参数为 ，

第二个参数为大小为 的点对 的集合 ，其中 表示结点 与结点 之间有一条边，

第三个参数为大小为 的整数集合 ，其中 表示第 条边的长度，

输出

权值之和的最小值

示例1

输入

5,[(1,2),(2,3),(3,4),(2,5)],[39,48,54,100]

输出

280

说明

从 4 号点出发，路径为 4 - 3 - 2 - 1 - 2 - 5。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划 搜索 图
难度：
0条回答 1452浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号