更改

跳到导航 跳到搜索
添加119字节 、 2020年4月21日 (二) 00:30
第155行: 第155行:     
=== 路径问题 ===
 
=== 路径问题 ===
 
+
[[File:seven_bridge.jpeg|200px|thumb|right|柯尼斯堡七桥问题:在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍?]]
* '''柯尼斯堡七桥问题 Seven bridges of Königsberg'''
+
* 柯尼斯堡七桥问题 Seven bridges of Königsberg
* '''哈密顿回路问题 Hamiltonian path problem'''
+
* 哈密顿回路问题 Hamiltonian path problem
* '''最小生成树 Minimum spanning tree'''
+
* 最小生成树 Minimum spanning tree
* '''中国邮路问题 Chinese postman problem'''
+
* 中国邮路问题 Chinese postman problem
* '''最短路问题 Shortest path problem'''
+
* 最短路问题 Shortest path problem
* '''斯坦纳树 Steiner tree'''
+
* 斯坦纳树 Steiner tree
* '''三间小屋问题 Three-cottage problem'''
+
* 三间小屋问题 Three-cottage problem
* '''旅行商问题 Traveling salesman problem'''(NP难)
+
* 旅行商问题 Traveling salesman problem(NP难)
    
=== 网络流与匹配 ===
 
=== 网络流与匹配 ===
1,526

个编辑

导航菜单