Re: [理工] [算法] 最短路径&最大流量 PTTleader PTT批踢踢实业坊

Re: [理工] [算法] 最短路径&最大流量

楼主: PTTleader (PTT领导) 2016-12-02 20:06:01

※ 引述《beargg0305 (bear)》之铭言：
: (d)
: 因为乘上2不会改变原本的大小关系？
: (e)
: 我的直觉选True
: 但不太确定希望有高手帮忙解惑
(e)是错的
B
1 1
A 1 F 1 D 4 E
1 1
C
数字是capacity 如果都加一 min-cut 就会变了
箭头都向右流
PTT 图难画包容一下哈哈

楼主: PTTleader (PTT领导) 2015-12-02 20:06:00

抱歉我好像数字弄错了

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-12-02 20:07:00

干!! 想画一直画不出来阿

楼主: PTTleader (PTT领导) 2016-12-02 20:17:00

这题跟(d)如果改成每边权重都+1 蛮相似的都会False

作者: hopward (hopward) 2016-12-02 23:28:00

怎么不用笔画再拍照

楼主: PTTleader (PTT领导) 2016-12-03 01:42:00

手机镜头最近不知道为什么拍起来很模糊@@

继续阅读

[理工] OS 虚拟内存的存取时间公式newpuma [理工] [算法] 最短路径&最大流量beargg0305 [理工] 线代 Ture/Falsehasuekee29 [理工] 电子频响 bill831201 [理工][自动控制]-台联大100~105sadsong0804 [理工] os 100交大资联joeboy [理工] 离散 103台大电机丙第5题angel861047 [理工] 计组data hazardhopward [理工] 离散99成大资工ex8338 [理工] 线代多项式基底ab830921