ACM競賽須掌握的知識

圖論        路徑問題               最短路徑                      0/1 邊權最短路徑 BFS                        非負邊權最短路徑 Dijkstra u       能夠用Dijkstra解決的問題的特徵                        負邊權最短路徑 Bellman-Ford u       Bellman-F
相關文章
相關標籤/搜索