Создан заказ №5861336
7 декабря 2020
Написать программу, которая по алгоритму Дейкстры
Как заказчик описал требования к работе:
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от вершины с номером 8 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет
). Данные считать из файла. Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Вершина 8
Матрица 0 11 0 0 1 1 4 0 0 3
11 0 5 6 6 8 5 11 4 8
0 5 0 3 9 6 6 9 2 11
0 6 3 0 7 6 3 7 11 8
1 6 9 7 0 3 3 9 9 0
1 8 6 6 3 0 9 3 1 7
4 5 6 3 3 9 0 3 7 10
0 11 9 7 9 3 3 0 0 3
0 4 2 11 9 1 7 0 0 10
3 8 11 8 0 7 10 3 10
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
8 декабря 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Написать программу, которая по алгоритму Дейкстры .jpg
2020-12-11 18:35
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Выполняет все задания индивидуально, учитывает предпочтения заказчика. Советую обращаться к этому автору ни разу не подводил и цены приемлемые. Еще раз спасибо автору.
Хочешь такую же работу?
300 ₽
