dijkstra算法過(guò)程圖解 dijkstra算法是貪心算法嗎？
dijkstra算法是貪心算法嗎？在某種程度上，是的，但這個(gè)貪婪的步驟也是一個(gè)尋求最優(yōu)解的過(guò)程。在解決最短路徑優(yōu)化問(wèn)題中，Dijkstra算法有哪些優(yōu).缺點(diǎn)？?jī)?yōu)點(diǎn)：算法簡(jiǎn)潔，能得到最優(yōu)解，缺點(diǎn)：效率低
dijkstra算法是貪心算法嗎？
在某種程度上，是的，但這個(gè)貪婪的步驟也是一個(gè)尋求最優(yōu)解的過(guò)程。
在解決最短路徑優(yōu)化問(wèn)題中，Dijkstra算法有哪些優(yōu).缺點(diǎn)？
優(yōu)點(diǎn)：算法簡(jiǎn)潔，能得到最優(yōu)解，缺點(diǎn)：效率低（特別是有時(shí)不需要最優(yōu)解），運(yùn)算空間大