[理工] 104 成大算法 judy002933 PTT批踢踢实业坊

[理工] 104 成大算法

楼主: judy002933 (polinses) 2016-02-21 23:50:26

104 成大算法第7题
http://i.imgur.com/dTvWax0.jpg?1
该如何下笔记得好像是与路径有关
先谢谢大家

作者: seriushwa (seriushwa) 2016-02-22 00:00:00

左边展开就是vertex之间的关系然后解最短路径吧

作者: goldflower (金色小黄花) 2016-02-22 00:03:00

关键字:Bellman-Ford+Difference Constraints

作者: qDaniel (去Lava写Java) 2016-02-22 00:05:00

他是在讲 Xi各点是不是有路径到Xj然后图加Source跑一次BF

作者: s89162504 (阿本) 2016-02-22 04:11:00

三角不等式差分约束

作者: odanaga (PixiyON) 2016-02-22 09:31:00

不是johnson找负循环吗原来这是104我怎摸感觉看到这题至少三次

继续阅读

[理工] 米勒等效sin60 [理工] 单级放大器(米勒)lin802311 [理工] 101台联计组barry0123 [理工] 105清大计系 Critical path delaykev72806 [理工] 台大电机两题yaxauw [理工] 双金属片推导JLintopPG [理工] 计组的问题请益noel19447 [理工] 求教，电子学频率响应lin802311 [理工] 101 成大资工计组ms604300 [理工] 104 台大电机丙数学eagle080717

Contact Us: admin [ a t ] ucptt.com