Создан заказ №10121842
29 сентября 2023
Кратчайшие расстояния от вершины алгоритмом Дейкстры
Как заказчик описал требования к работе:
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
вующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
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 дней
Заказчик принял работу без использования гарантии
30 сентября 2023
Заказ завершен, заказчик получил финальный файл с работой
5
Кратчайшие расстояния от вершины алгоритмом Дейкстры.jpg
2023-10-03 12:18
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа сделана качественно и гораздо раньше срока. Автор легко и быстро выходит на контакт, ответит на все интересующие вопросы по работе ясно и понятно. Советую данного автора!
Хочешь такую же работу?
300 ₽
