第一百二十八章 欧拉路径遍历理论
- 作者:蔡泽禹
- 类型:综合其他
- 更新时间:2021-07-08 17:09:09
- 章节字数:1018字
3,处理当前的点,删除走过的这条边,并在其相邻的点上进行同样的操作,并把删除的点加入到路径中去。
4,这个其实是个递归过程。
这是最短的最合理的方式了。
2,如果该点有相连的点,那么就加入队列之中,遍历这些点,直到没有相连的点。
这种方法不保证每个边都被遍历。
如果有某个点的边没有被遍历就让这个点为起点,这条边为起始边,把它和当前的环衔接上。这样直至所有的边都被遍历。
求欧拉回路的思路:
循环的找到出发点。
对欧拉来说,遍历最麻烦的事情就是走回头路。
具体步骤:
1,如果此时与该点无相连的点,那么就加入路径中。
这样,整个图就被连接到一起了。
从某个节点开始,然后查出一个从这个出发回到这个点的环路径。
很多问题的解决,只有在少走回头路的时候才能顺利解决。
解决七桥问题之后,欧拉开始研究把很多遍历问题,转化成图论里的最短遍历路径问题。
欧拉发现,自己在解决很多实际问题的时候,都会需要遍历的理论。
对欧拉来说,最简单的路径遍历,就是二叉树遍历。
但不是所有图都可以转化成二叉树遍历问题,容易造成浪费。
阅读数学心最新章节 不^格小^说^网 w^w^w\.vb\u\ge\.c^o^m
其他好看的小说:
【凡人修仙:从废灵根开始】【明日方舟之深海的呼唤】【趁校花青涩,忽悠她给我做老婆!】【四合院从美好生活开始】【吞噬星空之血脉之路】【LOL:如果要输,我上去帅一波】【科幻战争:我在末日后参军】【日娱音乐人】【镇妖关】【将夜:吾为当世仙】【香江:风再起时】【断刃行】【星河战役2之卡朋纪】【苟在神诡世界】【神医高手】【君临天下:神话最强帝皇】【全职法师之超级法神】【净土边缘】【曾经,我想做个好人】【从零开始无限进化】【开局,魔女让我上了圣女】【初唐小闲人】【楚三姑娘苟命日常】【烽火从壮士出川开始】【RWBY骑士之梦】【末世:从加点开始无限进化】【影视:流窜在诸天的收集员】【诡盗奇谈】【太平令】【将门枭虎】