Вариант 09 |
200,00 ₽
Просмотров: 338
|
Тип работы: | Лабораторная работа |
Название предмета: | Теория сложностей вычислительных процессов и структур |
Тема/вариант: | Вариант 09 Лаба 04 |
Объем работы: | 5 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2017-12-09 |
Размер файла, тип файла: | 15.66 Kb, , TXT, EXE, PAS, DOC |
Прикрепленные файлы: |
Курс 240 (457 Kb)
|
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Вершина 1.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Вершина 1.
Сообщить другу
11939