12 2023 档案

摘要:有向图欧拉回路访问顺序: 1.从顺序最小点开始访问; 2.访问距离(顺序)当前点最小的点,并删除当前点与距离最小点的连边; 3.重复步骤1-2,直到遇到无法继续访问; 4.保存当前点到ans数组,回溯到上一点,重复步骤1-4; 5.全部访问完后,倒叙输出ans里的数; 即为欧拉回路访问顺序 2023 阅读全文
posted @ 2023-12-22 21:07 qrrrrr 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示