2016年7月14日
有向图强连通分支的Tarjan算法讲解 + HDU 1269 连通图 Tarjan 结题报告
摘要： 有向图强连通分支的Tarjan算法讲解 + HDU 1269 连通图 Tarjan 结题报告 阅读全文
posted @ 2016-07-14 22:58 声声醉如兰 阅读(314) 评论(0) 推荐(1)
POJ 1511 Invitation Cards 正反SPFA
摘要： 题意：学生从A站到B站花费C元，将学生每天从‘1’号站送往其它所有站，再从所有站接回到‘1’号站，问着个过程最小花费是多少。 思路：因为数据很大所以要用SPFA，因为不仅要从1点连接各个点还要从各个点返回一点，所以需要正邻接表和逆邻接表。然后正反各跑一次SPFA，值得注意的是因为数据很大，要将INF 阅读全文
posted @ 2016-07-14 21:37 声声醉如兰 阅读(239) 评论(0) 推荐(0)
SPFA中 正逆邻接表的建立
摘要： 根据图解和一组数据简单解释如何在建立正邻接表和逆邻接表 阅读全文
posted @ 2016-07-14 21:29 声声醉如兰 阅读(630) 评论(0) 推荐(0)