2021年10月13日
欧拉路径
摘要： 貌似很多博客都喜欢用一笔画来引入欧拉路径，但像您这样的强者时无需那些繁琐的东西，我们直接进入正题。 定义： 图中经过所有边恰好一次的路径叫做欧拉路径。 如果起点和终点一样，那它就是欧拉回路。 判定： 判定当前图中是否存在欧拉路径其实比寻找更麻烦 显然，欧拉回路也是欧拉路径，但为了方便区分，下文判定中 阅读全文
posted @ 2021-10-13 21:51 llmmkk 阅读(324) 评论(0) 推荐(1)
21.10.12 test
该文被密码保护。 阅读全文
posted @ 2021-10-13 15:30 llmmkk 阅读(2) 评论(0) 推荐(0)