会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
KledKled
博客园
首页
新随笔
联系
订阅
管理
2022年4月3日
Dijkstra求最短路
摘要: 一、问题解析 原题链接:https://www.acwing.com/problem/content/851/ 最短路问题是图论中的一个基本问题——给定一张有权图,如何求某两点之间的最短路径? Dijkstra算法: Dijkstra算法通常是求解单源最短路中最快的算法,但它无法处理存在负权边(权重
阅读全文
posted @ 2022-04-03 00:21 KledKled
阅读(51)
评论(0)
推荐(0)
编辑
公告