文字失效 - 博客园

摘要： Optimal Milking 阅读全文

posted @ 2016-07-26 09:38 文字失效阅读(259) 评论(0) 推荐(0) 编辑

摘要：基于残留网络与FF算法的改进-EK算法，核心是将一条边的单向残留容量的减少看做反向残留流量的增加。阅读全文

posted @ 2016-07-25 16:50 文字失效阅读(300) 评论(0) 推荐(0) 编辑

摘要：两道网络流入门题目，第一道考验建模能力阅读全文

posted @ 2016-07-25 12:07 文字失效阅读(336) 评论(0) 推荐(0) 编辑

摘要：判断是欧拉通路后，DFS简单剪枝求解字典序最小的欧拉通路路径阅读全文

posted @ 2016-07-24 13:01 文字失效阅读(376) 评论(0) 推荐(0) 编辑

摘要：本题可以通过全部n位二进制数作点，而后可按照某点A的末位数与某点B的首位数相等来建立A->B有向边，以此构图，改有向图则是一个有向欧拉回路，以下我利用DFS暴力求解该欧拉回路得到的字典序最小的路径。阅读全文

posted @ 2016-07-24 09:31 文字失效阅读(565) 评论(0) 推荐(0) 编辑

摘要：仔细打表...模拟深搜，欧拉回路参见POJ1392解题报告阅读全文

posted @ 2016-07-23 14:15 文字失效阅读(302) 评论(0) 推荐(0) 编辑

摘要：最短路的好题，用深搜遍历应该也能做阅读全文

posted @ 2016-06-07 22:42 文字失效阅读(200) 评论(0) 推荐(0) 编辑

摘要：图论-SPFA求最长路阅读全文

posted @ 2016-06-07 09:38 文字失效阅读(310) 评论(0) 推荐(0) 编辑

摘要：两道有关欧拉回路的例题阅读全文

posted @ 2016-05-23 12:45 文字失效阅读(374) 评论(0) 推荐(0) 编辑

摘要：当对问题建立数学模型后，发现其是一个差分方程组，那么问题可以转换为最短路问题，一下分别选用Bellmanford-SPFA解题阅读全文

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

GUARDIAN