搜索资源列表
求最小Hamilton回路
- 求最小Hamilton回路功能:在n个顶点的带权图G中,一条Hamilton回路是一顶点序列v1,v2,• • • • vn 其中,每个顶点vi由一条边连到vi+1(i=1,2,• • • • • ,n-1),而vn被连到v1。在所有的Hamilton回路中,寻找一条权值和最小的回路,这条回路就是最小Hamilton回路-circuit for the smallest functional Hamilto
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。