第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难) |
| | | |
| === 网络流与匹配 === | | === 网络流与匹配 === |