求助图论问题
  • 板块学术版
  • 楼主ningago寄寄人
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/5/30 15:20
  • 上次更新2023/10/28 00:16:59
查看原帖
求助图论问题
371968
ningago寄寄人楼主2022/5/30 15:20

求助:给定一个 nnmm 边的连通的带权无向图,找到一条简单路径使得路径经过所有 nn 个点(一个点只能经过一次),求路径的最小权值(路径权值为经过的边权和)

2022/5/30 15:20
加载中...