文字失效 - 博客园

摘要：以Floyd解法为主的练习题六道阅读全文

posted @ 2016-05-16 22:42 文字失效阅读(308) 评论(0) 推荐(0) 编辑

摘要：两道以Floyd算法为解法的范例，第二题如果数据量较大，须采用其他解法阅读全文

posted @ 2016-05-12 09:37 文字失效阅读(184) 评论(0) 推荐(0) 编辑

摘要：两道题都需要进行双向SPFA，比范例复杂，代码也较长，其中第二题应该可以用DFS或者BFS做，如果用DFS可能需要的剪枝较多。阅读全文

posted @ 2016-05-11 11:22 文字失效阅读(267) 评论(0) 推荐(0) 编辑

摘要：两道以SPFA算法求解的最短路问题，比较水，第二题需要掌握如何判断负权值回路。阅读全文

posted @ 2016-05-09 23:04 文字失效阅读(208) 评论(0) 推荐(0) 编辑

摘要：将某点看做根状态，邻接点看做子状态，由子状态向根状态转移。阅读全文

posted @ 2016-05-08 23:34 文字失效阅读(282) 评论(0) 推荐(0) 编辑

摘要：需要处理好字典序最小的路径阅读全文

posted @ 2016-05-08 23:26 文字失效阅读(275) 评论(0) 推荐(0) 编辑

摘要：这道题稍复杂一些，需要掌握字符串输入的处理+限制了可以行走的时间。阅读全文

posted @ 2016-05-08 23:22 文字失效阅读(320) 评论(0) 推荐(0) 编辑

摘要：两道Bellman Ford解最短路的范例，Bellman Ford只是一种最短路的方法，两道都可以用dijkstra, SPFA做。阅读全文

posted @ 2016-05-03 22:27 文字失效阅读(424) 评论(0) 推荐(0) 编辑

摘要：求单源最短路到其余各点，然后返回源点的总最短路长，以构造邻接表的方法不同分为两种解法。阅读全文

posted @ 2016-05-02 15:39 文字失效阅读(275) 评论(0) 推荐(0) 编辑

摘要：这是一道非常好的题目，融合了很多知识点。阅读全文

posted @ 2016-05-02 15:32 文字失效阅读(333) 评论(0) 推荐(0) 编辑

GUARDIAN