2020年4月3日
Leetcode 332 重新安排行程（欧拉路径 Hierholzer算法）
摘要： 一些预备知识： 欧拉路径： 如果在一张图中，可以从一点出发遍历所有的边，那么遍历过程中的这条路径就叫做欧拉路径。如果这条路径是闭合的，那就称为欧拉回路。简单地说，如果一张图可以被“一笔画”，那么“一笔画”的那个轨迹就叫做欧拉路径。 欧拉图判定定理： 含有欧拉回路的图称为欧拉图，含有欧拉路径的图称为半 阅读全文
posted @ 2020-04-03 19:24 猪突猛进！！！ 阅读(632) 评论(0) 推荐(0) 编辑