推 ferng1021:Dijkstra做的是single source shortest path 02/08 15:49
→ fantasywater:我知道他們設計的目的不同.. 02/08 16:11
推 tkcn:disjkstra生出來的不是mst 02/08 16:23
請問一下
這兩個演算法差別在哪裡?
會問這個問題是因為兩個演算法的步驟好像一樣
而且似乎都會得到一棵相同的minimum spannig tree
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.33.64