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