贪心法之TSP问题
来源:互联网 发布:centos 文件夹扩容 编辑:程序博客网 时间:2024/05/20 23:34
数组arc[][]表示的是各边的代价
TSPLength中存储的是最短的哈密顿回路
flag[]表示顶点是否已加入哈密顿回路
// 0521.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream>using namespace std;#define n 5int TSP(int arc[n][n],int w){int edgeCount=0;int TSPLength;TSPLength=0;int min,u,v;int flag[n]={0};u=w;flag[w]=1;while(edgeCount<n-1){min=100;for(int j=0; j<n; j++){if((flag[j]==0) && (arc[u][j]!=0)&&(arc[u][j]<min)){v=j;min=arc[u][j];}}TSPLength+=arc[u][v];flag[v]=1;edgeCount++;cout<<u<<"-->"<<v<<endl;u=v;}cout<<v<<"-->"<<w<<endl;return(TSPLength+arc[u][w]);}int main(){int arc[n][n];int w;cout<<"输入无向图点和边的关系:"<<endl; for(int i=0; i<n; i++) for(int j=0; j<n; j++) { int a; cin>>a; arc[i][j]=a; } cout<<"输入出发的顶点:";cin>>w;cout<<TSP(arc, w)<<endl;return 0;}
阅读全文
0 0
- 贪心法之TSP问题
- 贪心求解TSP问题
- 贪心算法解决tsp问题
- TSP问题之回溯法 cpp实现
- TSP问题之分支限界法
- TSP问题之状态压缩dp法
- 贪心算法:旅行商问题(TSP)
- JAVA 基于贪心算法求解TSP问题
- 利用贪心算法求解tsp问题
- TSP问题之回溯算法
- 基于贪心算法求解TSP问题(JAVA)
- 转 基于贪心算法求解TSP问题(JAVA)
- 还是回溯法,TSP问题
- 回溯法求解TSP问题
- hdu_5711_Ingress(TSP+贪心)
- TSP问题之随机算法 cpp实现
- TSP问题之动态规划解法
- TSP问题变异算法之交换变异
- shell中的ps命令详解
- Java 8 forEach 例子
- Python学习笔记之:文件基本操作
- TOGGLE_BOTTON控件
- Shell test命令
- 贪心法之TSP问题
- POJ2184-Cow Exhibition
- linux vi操作
- Kafka学习总结(六)——应用开发
- Python 地图坐标的转换
- js---如何通过js/jQuery代码出发节点的click事件
- 5.19滴滴大数据研发实习
- lua 数字格式化输出
- 智能IoT系统框架理论