把这两件事放在一起看，每一步至少能降低多少代价，除以起点距离最优解总共差多少代价，就得到贪心搜索的算法复杂度，论文算出来的答案是O(NlogN)步。
06/25 00:14
06/25 00:13
06/13 18:29
06/13 18:26
06/13 18:25
06/13 18:23
06/13 18:20
06/13 18:16
京公网安备 11011402013531号