2009 年 5月 7 日随笔档案 - pandy

2009年5月7日

摘要：相关题目：pku1637，zju1992欧拉回路相关资料：判断一个图中是否存在欧拉回路（每条边恰好只走一次，并能回到出发点的路径），在以下三种情况中有三种不同的算法：一、无向图每个顶点的度数都是偶数，则存在欧拉回路。二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。三.混合图欧拉回路　　混合图欧拉回路用的是网络流。　　把该图的无向边随便定向，计算每个点的入度和出度。如果有... 阅读全文

posted @ 2009-05-07 21:09 pandy 阅读(2398) 评论(1) 推荐(1)

网络流入门----pku1273

摘要： [代码]题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1273 阅读全文

posted @ 2009-05-07 16:43 pandy 阅读(474) 评论(2) 推荐(0)

A STAR +dijkstra搜索解决k短路径问题

摘要： [代码]题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 阅读全文

posted @ 2009-05-07 13:44 pandy 阅读(617) 评论(0) 推荐(0)