贪心算法大多靠不住,为什么Dijkstra的贪心选择偏偏能保证全局最优

Источник данных

То, что RADAR обнаружил и классифицировал для этой возможности. Это опубликованный источником текст, а не подтверждение, что предложение ещё действует.

• JuejinНаблюдение: 29 сент. 2026 г.Надёжность источника: 60%

  贪心算法大多靠不住,为什么Dijkstra的贪心选择偏偏能保证全局最优. 写在前面 贪心算法名声不算太好——每一步只顾眼前最优,不考虑未来,大部分场景下拼凑出来的结果都只是局部最优,离全局最优差着一截(找零钱问题就是经典的反例)。但求单源最短路径的Dijkstra算法,恰恰

  Открыть источник