登录
首页 » Windows开发 » 求最小Hamilton回路功能:在n个顶点的带权图G中,一条Hamilton回路是一顶点序列v1,v2,• • • •...

求最小Hamilton回路功能:在n个顶点的带权图G中,一条Hamilton回路是一顶点序列v1,v2,• • • •...

于 2023-08-14 发布 文件大小:42.90 kB
0 23
下载积分: 2 下载次数: 1

代码说明:

求最小Hamilton回路功能:在n个顶点的带权图G中,一条Hamilton回路是一顶点序列v1,v2,• • • • vn 其中,每个顶点vi由一条边连到vi+1(i=1,2,• • • • • ,n-1),而vn被连到v1。在所有的Hamilton回路中,寻找一条权值和最小的回路,这条回路就是最小Hamilton回路-circuit for the smallest functional Hamilton : n vertices with the right graph G, a Hamilton Circuit is a sequence of vertices v1, v2,# 8226# 8226# 8226# 8226 T. which each vertex vi even from one side to a vi (i = 1,2,# 8226# 8226# 8226# 8226# 8226, n-1), which was connected to the T. v1. All the Hamilton circuit, finding a value and the right to the smallest circuit, this circuit is the smallest HamiltonianCycle

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696522资源总数
  • 104042会员总数
  • 46今日下载