Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.06.2012, 18:02   #1
polubencev
Новичок
Джуниор
 
Регистрация: 20.06.2012
Сообщений: 1
По умолчанию Алгоритм Дейкстры

Привет. Может кто помочь с таким заданием?:
Используя алгоритм Дейкстры найти длины кратчайших путей во взвешенном неориентированном графе S от заданной вершины до всех остальных.
Граф состоит из N вершин, пронумерованных от 0 до N-1 соответственно.
Граф задан матрицей весов.
Считывание из файла вида:
5
1 0 3 5 2
2 4 1 5 4
3 6 1 2 1
2 4 3 4 1
1 1 1 3 2
Первая строка это число вершин.
и запись в файл вида:
0 1 3 2 4
polubencev вне форума Ответить с цитированием
Старый 20.06.2012, 22:25   #2
VikaR
Пользователь
 
Регистрация: 01.07.2011
Сообщений: 21
По умолчанию

Могу помочь.
Стучи в аську 610-691-248
VikaR вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм Дейкстры (С++) DemonScorpion Помощь студентам 4 18.11.2015 18:41
Алгоритм Дейкстры FantaC Общие вопросы C/C++ 0 24.02.2012 12:04
Алгоритм Дейкстры tarnis Общие вопросы Delphi 4 11.05.2010 14:00
Алгоритм Дейкстры andis Помощь студентам 0 24.01.2010 17:42
Алгоритм Дейкстры Dimon88 Помощь студентам 2 03.11.2007 17:13