2022年4月2日
关于图论算法
摘要： 预习了一点图论的算法，记录一下： 我将分为三部分记录： 1.概念&一笔画问题 2.最短路算法 3.最小生成树算法 1st. 一笔画问题 首先明确以下几个概念： 1、欧拉通路：恰好通过图中的每条边仅一次的通路。 2、欧拉回路：是欧拉路径且起点和终点是同一个点。 3、欧拉图：存在欧拉回路的图。 关于一笔 阅读全文
posted @ 2022-04-02 21:31 你的小垃圾 阅读(309) 评论(0) 推荐(0) 编辑