Question

Можете пожалуйста написать программу в Pethon алгоритма Дейкстры

Answer 1

def dijkstra(graph, node): """ Simulate the dijkstra algorithm in a graph """ distance_to = {} distance_to[node] = 0 distance_path = {} while (distance_to): # in case we have a disjoint graph op_node = min_distance(distance_to) distance_path[op_node] = distance_to[op_node] del distance_to[op_node] for x, x_len in graph[op_node].items(): if x not in distance_path: if x not in distance_to: distance_to[x] = distance_path[op_node] + x_len elif distance_to[x] > distance_path[op_node] + x_len: distance_to[x] = distance_path[op_node] + x_len return distance_path

Answer 2

я нажимаю открыть с помощью и выбираю браузер, а оно всё равно текст

Answer 3

помогите ещё пожалуйста)

Answer 4

даа,что то не так

Answer 5

но что я пока не вижу

Answer 6

буду ждать ответа)