1,526
个编辑
更改
跳到导航
跳到搜索
第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难）
=== 网络流与匹配 ===
=== 网络流与匹配 ===