2021年8月15日
Dijkstra求最短路与严格次短路
摘要： 前言： 设 $vis_i$ 表示第 $i$ 个点是否更新过其他点； 设 $dis_i$ 表示从起点 $s$ 到达第 $i$ 个点的最短距离； 设 $sdis_i$ 表示从起点 $s$ 到达第 $i$ 个点的严格次短距离； 设 $dis(u,$ $v)$ 表示第 $u$ 个点到达第 $v$ 个点的距离 阅读全文
posted @ 2021-08-15 16:00 louis_11 阅读(76) 评论(0) 推荐(0) 编辑