[理工] 演算法Bellman-Ford是DP或greedy嗎?

[jas1123kimo (傑森)]

如題


有題目問Bellman-Ford是不是greedy
還是D&P呢~?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.120.82.14
推 arcticocean:Bellman-Ford和Floyd-Warshall都是DP
→ arcticocean:Dijstra才是greedy
→ jas1123kimo:感謝!