Очень ребята. В долгу не останусь)) Нагруженный ориентированный граф с 8 вершинами задан списком ребер, для каждого ребра указан его вес после символа w: (1,2,w1), (1,7,w2), (2,3,w6), (2,8,w4), (3,4,w5), (3,6,w2), (4,5,w3), (6,5,w4), (7,6,w8), (7,2,w3), (7,8,w1), (7,3,w1), (3,5,w7). По алгоритму Дейкстры построить дерево кратчайших путей от вершины 1 ко всем другим вершинам графа.

сонка123456789    2   18.06.2020 17:05    10