Так что я просто играл в 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))
РЕДАКТИРОВАТЬ: я понял это.