离散数学不讲武德,偷袭我18岁的大一学生
  • 板块学术版
  • 楼主Flokirie
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/11/15 19:38
  • 上次更新2023/11/5 07:58:57
查看原帖
离散数学不讲武德,偷袭我18岁的大一学生
51001
Flokirie楼主2020/11/15 19:38

rt,lz大一,在学习离散数学的时候,遇见这样一道题:


在一个图中,(对以下两个问题分别)求一棵生成树,使得:

  1. 边权的乘积最小;
  2. 树上的最大边权最小。

假设边权为正。


目前感觉应该可以转化为最小生成树,但是想不出严格证明[捂脸]

2020/11/15 19:38
加载中...