Dijkstra、SPFA(学习)

本文深入探讨了SPFA(Shortest Path Faster Algorithm)和Dijkstra算法在解决最短路径问题上的应用,通过分析洛谷和Vijos平台上的若干题目,如飞行路线规划、城市连接、苹果配送等,阐述了这两种算法的异同及实际运用。同时,文章也提及了最短路计数和最优贸易等复杂问题的解决方案,对于理解图论和算法优化具有重要价值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述

洛谷 4568 飞行路线 SPFA
洛谷 1186 玛丽卡 SPFA
洛谷 3110 Piggy Back S Dijkstra
洛谷 3003 Apple Delivery S Dijkstra
洛谷 1462 通往奥格瑞玛的道路 SPFA
vijos 1635 城市连接 SPFA
vijos 1754 最优贸易
洛谷 1144 最短路计数
洛谷 1073 最优贸易
洛谷 1948 Telephone Lines S
洛谷 3275 糖果

“基础算法”专栏(目录)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值