[理工] 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