Dij小记录

特殊性质:可以在过程中计算第k近的点

技巧:使用一个起点连到一个点集的所有点,用另一个点集的所有点连到终点,解决一个点集到另一个点集的最短路

posted @ 2020-07-03 23:28  工程1  阅读(108)  评论(0)    收藏  举报