Description: 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.
To Search:
File list (Check if you may need any files):
109jzx\.classpath
......\.project
......\.settings\org.eclipse.jdt.core.prefs
......\bin\BBnode.class
......\...\Element.class
......\...\HeapNode.class
......\...\main.class
......\...\MaxHeap.class
......\src\main.java
......\.settings
......\bin
......\src
109jzx
Download