口胡图论
  • 板块学术版
  • 楼主Pete
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/9/12 12:56
  • 上次更新2023/11/4 06:59:28
查看原帖
口胡图论
235233
Pete楼主2021/9/12 12:56

口胡了一道题,求大佬解答:

对于一个有 NN 个节点和 MM 条边的无向图, 每条边都有一个正整数权值,求一条经过所有点的回路使得回路上的边权之和最小

数据范围不会口胡,求最优解和复杂度

2021/9/12 12:56
加载中...