什么叫貪心算法 dijkstra算法是貪心算法嗎？
dijkstra算法是貪心算法嗎？在某種程度上，是的，但這個(gè)貪婪的步驟也是一個(gè)尋求最優(yōu)解的過(guò)程。TSP問(wèn)題的遍歷算法和貪心算法有什么區(qū)別,為什么不選擇遍歷算法？所有遍歷算法的時(shí)間復(fù)雜度都是最高的，但是
dijkstra算法是貪心算法嗎？
在某種程度上，是的，但這個(gè)貪婪的步驟也是一個(gè)尋求最優(yōu)解的過(guò)程。
TSP問(wèn)題的遍歷算法和貪心算法有什么區(qū)別,為什么不選擇遍歷算法？
所有遍歷算法的時(shí)間復(fù)雜度都是最高的，但是對(duì)于TSP，貪心算法不能得到最優(yōu)解