33 lines
683 B
Python
33 lines
683 B
Python
"""
|
|
Run program from here.
|
|
Requires: python > 3.10.x
|
|
"""
|
|
|
|
import time
|
|
|
|
from parser import parse
|
|
from graph import create_graph
|
|
from dijsktra import Dijkstra
|
|
from args import Settings
|
|
|
|
|
|
def main():
|
|
start = time.time()
|
|
# parse args
|
|
settings = Settings()
|
|
# parse inputfile
|
|
dataset: dict = parse(settings)
|
|
# create graph
|
|
graph: dict = create_graph(dataset, settings)
|
|
# solve
|
|
dijkstra: Dijkstra = Dijkstra(graph, dataset.connection)
|
|
dijkstra.algorithm(settings)
|
|
dijkstra.print_result(dataset.connection, dataset)
|
|
|
|
delta = time.time() - start
|
|
print(f"This took {float(round(delta, 3))} seconds.")
|
|
|
|
|
|
if __name__ == "__main__":
|
|
main()
|