И. А. Красиков СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ НА ЭВМ Методические указания по выполнению лабораторных работ
ЛАБОРАТОРНАЯ РАБОТА № 2 «ГРАФЫ»
Цель лабораторной работы № 2 — получить практические навыки представления графов в памяти ЭВМ, реализовать на языке программирования C/C++ алгоритмы работы с графами.
Вариант № 11
Используя алгоритм Дейкстры, найти кратчайший путь между двумя заданными вершинами во взвешенном неориентированном графе. Начальную и конечную вершины пути ввести с клавиатуры. Граф задан в текстовом файле матрицей весов