保存帖子
发现
索引
热门
陶片放逐
关于
离散数学不讲武德,偷袭我18岁的大一学生
板块
学术版
楼主
Flokirie
当前回复
12
已保存回复
12
发布时间
2020/11/15 19:38
上次更新
2023/11/5 07:58:57
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
离散数学不讲武德,偷袭我18岁的大一学生
Flokirie
楼主
2020/11/15 19:38
rt,lz大一,在学习离散数学的时候,遇见这样一道题:
在一个图中,(对以下两个问题分别)求一棵生成树,使得:
边权的乘积最小;
树上的最大边权最小。
假设边权为正。
目前感觉应该可以转化为最小生成树,但是想不出严格证明[捂脸]
2020/11/15 19:38
加载中...