コード例 #1
0
def main():
    graph = Digraph(4)
    graph.addArc(0,1,23)
    graph.addArc(0,2,82)
    graph.addArc(0,20,8)
    graph.addArc(2,20,92)
    graph.addArc(2,1,2)
    graph.addArc(20,1,18)
    lista = TravelAgent.path(graph,0)

    print (lista)
コード例 #2
0
from Digraph import *
from Exercise1 import shortest
from nReinas import nReinas
from time import time_ns

if __name__ == "__main__":
    graph = Digraph(6)

    graph.addArc(0, 5, 1)
    graph.addArc(0, 2, 4)
    graph.addArc(0, 3, 2)
    graph.addArc(0, 1, 20)
    graph.addArc(2, 1, 30)
    graph.addArc(3, 2, 1)
    graph.addArc(3, 5, 400)
    graph.addArc(1, 4, 15)

    weigth = shortest(graph, 0, 4)
    print(weigth, "\n")

    initial = time_ns()
    nReinas(4)
    final = time_ns()
    print("tiempo: ", final - initial, " ns")