欧拉算法
信仰..
学无止境
展开
-
欧拉回路(佛罗莱算法)
若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。以下判断基于此图的基图连通。无向图存在欧拉回路的充要条件一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件原创 2016-08-28 23:17:58 · 1866 阅读 · 0 评论 -
CCF 201512-4 送货(欧拉路径+字典序最小)
问题描述试题编号:201512-4试题名称:送货时间限制:1.0s内存限制:256.0MB问题描述:问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F原创 2016-08-29 15:01:59 · 1687 阅读 · 0 评论