2021年11月17日
科尼斯堡七桥问题: 欧拉路
摘要： Euler Path 欧拉路径, 即为一个有向图中, 能遍历整个图的所有边, 并且每条边只经过一次的路径. 因为看到二gou子学习了此内容, 所以我的博客才能在 NOIP 前一周内出现一篇学习笔记. 解存在的判定 不证自明地, 要想一条路径遍历所有边, 必须保证将有向边看成无向边后, 图是连通的. 阅读全文
posted @ 2021-11-17 08:58 Wild_Donkey 阅读(53) 评论(1) 推荐(1) 编辑