Пошук найкоротшого шляху на орієнтованому графі

Тема курсової роботи Пошук найкоротшого шляху на орієнтованому графі.При збільшенні їх кількості завдання пошуку найкоротшого шляху ускладнюється.Відомі найкоротші шляхи, що ведуть з вихідної вершини до поміченої.Виберемо з цих шляхів найкоротший.У результаті роботи алгоритму Дейкстри будується Дерево найкоротших шляхів.Програма виводить мінімальний шлях між двома зазначеними вершинами у графі і його довжину.Існують три найбільш ефективних алгоритму знаходження найкоротшого шляху.Алгоритм дейкстри граф найкоротший шлях.Зазначені алгоритми легко виконуються при малій кількості вершин у графі.(6) у графі, зображеному на рис.