会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
csclixuan
博客园
首页
新随笔
联系
订阅
管理
2024年3月9日
ACwing 最短路算法
摘要: ACwing 最短路算法 首先介绍一下各个最短路算法的分类及适用情况 注意:SPFA算法在部分情况下会被卡一些特殊数据,当被卡时,换用其他对应的算法; 下面依次介绍: 朴素版dijkstra算法 朴素版dijkstra算法适用于稠密图,所以我们只以稠密图的存图方式去介绍; 核心思想: 首先我们定义一
阅读全文
posted @ 2024-03-09 09:38 一只傲娇璇
阅读(16)
评论(0)
推荐(0)
编辑
公告