文件名称:09jzx
- 所属分类:
- JSP源码/Java
- 资源属性:
- [Java] [源码]
- 上传时间:
- 2014-12-09
- 文件大小:
- 8kb
- 下载次数:
- 0次
- 提 供 者:
- s***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
给定一个带权有向图,图中各个顶点代表城市,有向边i ->j代表城市i到城市j的耗费,假定售货员当前在城市1,要求售货员周游完所有城市最后回到城市1,要求不得重复走过任何一个城市,问如何周游使得总耗费最小。编写程序解决该问题。设顶点v={1,2,……n},c[i][j]表示城市i 到城市j的耗费,如果c[i][j]=100000,表示城市i到城市j没有直接的路可走。-Given a weighted directed graph, each vertex graph represent the city, there is a directed edge i -> j on behalf of city i to j-consuming, assuming a clerk in the city currently requires all city clerk finally finished traveled back city 1, required not to repeat any city came and asked how to travel so that the total cost is minimized. Write a program to solve the problem. Set of vertices v = {1,2, ...... n}, c [i] [j] represents city i to j-consuming, if c [i] [j] = 100000, said the city i to j is no direct way to go.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
09jzx\.classpath
.....\.project
.....\.settings\org.eclipse.jdt.core.prefs
.....\bin\java.class
.....\...\main$HeapNode.class
.....\...\main$MinHeap.class
.....\...\main.class
.....\src\java.java
.....\...\main.java
.....\.settings
.....\bin
.....\src
09jzx