Алгоритм Дейкстры - PullRequest
       7

Алгоритм Дейкстры

0 голосов
/ 27 октября 2019

Так что я просто играл в python, пытаясь реализовать алгоритм dijkstra, но, к сожалению, я не настолько знаком со словарем в python, так как я довольно новый. Как я могу реализовать алгоритм Дейкстры, чтобы получить ожидаемые результаты ниже от заданных входных данных.

Это все, что я могу придумать в данный момент

def dijkstra(data):
    visited = []
    start = 0
    dist = [math.inf] * c
    for v in data:
        while v not in visited:
            visited.append(v)
        return visited

path = dijkstra(distMatrix)
sys.stdout.write(', '.join(path))

РЕДАКТИРОВАТЬ: я понял это.

...