福楼里算法

【词语拼音】fú lóu lǐ suàn fǎ

【词语繁体】福樓裏算法

【词语结构】式词语

【词语字数】五字词语

【网络解释】
介绍福楼里算法(Fleury algorithm)在图上求欧拉环游的一种方法.中国邮递员问题实际上是在具有非负权的连通网络G中找出一条最小权的通过所有边的闭途径.当G是欧拉图时，问题转化为在G中确定一条欧拉环游(参见“欧拉迹”).福楼里算法的基本原则是:每到一点，沿该点的关联边中未走过的一条走，只有当没有其他选择时，才选未走过边所导出的子图中的割边。步骤1.任意选取一个顶点vo，置Zero = vo. 2.假设迹.}.;=voelv}...e}v;已经选定，那么按下述方法从E}{eeZ, "..。一1，。}中选取边。+，: 1) e,+,和。，相关联. 2)除非没有别的边可选择，否...