7,129
个编辑
更改
跳到导航
跳到搜索
第197行：
第197行： − + 第206行：
第206行： −
→路径问题
=== 路径问题 ===
=== 路径问题 ===
[[File:seven_bridge.jpeg|200px|thumb|right|柯尼斯堡七桥问题：在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？]]
[[File:seven_bridge.jpeg|300px|thumb|right|柯尼斯堡七桥问题：在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？]]
* 柯尼斯堡七桥问题 Seven bridges of Königsberg
* 柯尼斯堡七桥问题 Seven bridges of Königsberg
* 哈密顿回路问题 Hamiltonian path problem
* 哈密顿回路问题 Hamiltonian path problem
* 三间小屋问题 Three-cottage problem
* 三间小屋问题 Three-cottage problem
* 旅行商问题 Traveling salesman problem（NP难）
* 旅行商问题 Traveling salesman problem（NP难）
=== 网络流与匹配 ===
=== 网络流与匹配 ===