2020年3月30日
求欧拉回路的算法学习
摘要： 在求解欧拉回路的问题中我们可以采用fleury算法。 然而在进行算法竞赛时，如果只是求欧拉回路我们可以采用DFS进行实现，需要注意的小细节时在输出边时需要在回溯阶段逆向输出因为遇到 1->2->3->2->1这种图会出现走死路情况 来看道例题： UVA10054 #include <bits/std 阅读全文
posted @ 2020-03-30 16:30 LightAc 阅读(864) 评论(0) 推荐(0) 编辑
返回顶端