会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MedalPluS的陋室
——不积跬步无以至千里,不积小流无以至江海
博客园
首页
新随笔
联系
订阅
管理
2014年12月28日
SPFA算法及其应用和优化
摘要: SPFA算法及其应用和优化by mps【问题引入】 又是一年春运时,因为睡懒觉而导致抢不到票的你,只能打车回家了,而无疑会消耗许多钱财(黑车...),为了尽可能的节省钱,你希望走的是最短路,路途中会经过n个城市,而你每次经过两个城市之间的高速公路时,都会损耗Ci元,假设其中包含了所有的价钱(邮费,过...
阅读全文
posted @ 2014-12-28 12:02 MedalPluS
阅读(564)
评论(0)
推荐(0)
编辑
公告