[理工] 105 交大资演 pyramidinc PTT批踢踢实业坊

[理工] 105 交大资演

楼主: pyramidinc (PyramidInc) 2019-12-13 15:19:14

https://i.imgur.com/N2DAYwh.jpg
https://i.imgur.com/Zt4gFxT.jpg
请问第三小题的d 哪里有错？
我知道Johnson algorithm是用Dijk,但是一样是求single source，为什么不能改用bellman?

作者: mi981027 (呱呱竹) 2019-12-13 15:37:00

johnson是用dijkstra的方式求all-pair shortest path喔喔抱歉没看清楚题目问的...replace A with B是用B来取代A 所以他的意思是如果没有cycle的话可以用dijkstra来取代bellman ford那就不对了

楼主: pyramidinc (PyramidInc) 2019-12-13 16:28:00

可是不是本来就应该用Dijk吗？哦哦我了解了他问的是指取代前面算h(u)的bellman

继续阅读

[理工] 108中央资演对答案ponwar87123 [理工] 正交补空间a7752529 [理工] 107中央os即计组ponwar87123 [理工] 离散递回关系lucy35 [理工] 资演 101交大第1题ching4562 [理工] 102 交大计组跟作业系统pyramidinc [理工] 计组功率消耗（？）mistel [理工] OS pageWendyD [理工] 作业系统page size 与 locality的关联gash55025502 [理工] 离散组合问题eefat

Contact Us: admin [ a t ] ucptt.com