Beispiel #1
0
if __name__ == "__main__":

    if len(sys.argv) < 2:
        print """
        Too few arguments\n
        Usage:\n
        print 'python {0} -f filename.xml\n
        print 'python {0} numberOfPlaces\n
        """.format(
            sys.argv[0]
        )
        sys.exit()
    if sys.argv[1] != "-f":
        aGraph = Graph(int(sys.argv[1]), 1, 100)

    else:
        aGraph = Graph()
        aGraph.parseTSPxml(sys.argv[2])
    print aGraph

    ts = TS(aGraph)
    (path, length, nodes, elapsedTime) = ts.travel()
    print "Calculation took {0} seconds".format(elapsedTime)
    print "Visisted {0} nodes".format(nodes)
    if path:
        print "Shortest tour is {0} long:".format(length)
        print path
    else:
        print "No tour found"