[问题] 一个图形最短路径的题目
楼主: cameljava31 (沙漠の舟) 2014-07-03 10:16:21
各位版友好
附图
![]()
这题我选B，我用Dijkstra解，可是还是错了
请问这题该怎么解呢，我记得答案是C或D
拜托各位了 ~~
附图
这题我选B，我用Dijkstra解，可是还是错了
请问这题该怎么解呢，我记得答案是C或D
拜托各位了 ~~
作者: raywen (ray) 2014-07-03 10:24:00
我是ㄧ条ㄧ条找,a->b->c->e->f,(C)10.不过我也想知道有没有其他解法??
作者: f124 (....) 2014-07-03 10:26:00
a c e f 不是更短?
作者: orange722 (orange722) 2014-07-03 10:27:00
a→c→e→f 4+2+2=8 ?
作者: raywen (ray) 2014-07-03 10:28:00
对捏 我错了 不好意思@@
楼主: cameljava31 (沙漠の舟) 2014-07-03 10:36:00
r大的解法就是老师的答案可是我不懂会什么是10 不是8，8不是更短吗
作者: flydragon198 (Richard) 2014-07-03 10:45:00
那代表老师算错了吧？ 除非他有指定 "算法"
作者: CSC888 (CSC888) 2014-07-03 11:20:00
这是哪一种考试啊? 怎会考这种题目?
作者: lordfish62 (阿瑜) 2014-07-03 11:31:00
不管什么算法算出来都是8吧，这图里又没负值就老师的答案给错了啊
作者: sbreezer ( 微尘风 ) 2014-07-03 11:37:00
建议至TOS版问，很多神手
作者: lordfish62 (阿瑜) 2014-07-03 11:40:00
这种初级题目神手应该不太想解...