|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
31.05.2010, 07:39
|
#1 |
|
Пользователь
Регистрация: 02.12.2009
Сообщений: 32
|
Графы
Для заданного графа вывести все кратчайшие пути из вершины А в вершину В, проходящие через вершину С. Тема совсем непонятная...
|
|
|
|
31.05.2010, 07:44
|
#2 |
|
Форумчанин
Регистрация: 19.02.2009
Сообщений: 622
|
Бирешь любой алгоритм поиска кратчайшего пути, например алгоритм флойда (на мой взгляд он всех легче програмируется).
Находишь кратчайший путь сначала от А до С, а затем от С до В.
Жми на весы!!!
|
|
|
|
|
31.05.2010, 09:52
|
#3 |
|
Старожил
Регистрация: 29.09.2009
Сообщений: 9,713
|
...читайте статью Utkin-а в третьем номере журнала нашего Клуба
 в ней все подробнейшим образом/
Разработки и научно-технические публикации :: Видеоблог :: Твиттер
Radar systems engineer & Software developer of industrial automation |
|
|
|
|
31.05.2010, 13:14
|
#4 | |
|
Форумчанин
Регистрация: 19.02.2009
Сообщений: 622
|
Цитата:
Жми на весы!!!
|
|
|
|
|
|
31.05.2010, 13:25
|
#5 |
|
А может и не...
Участник клуба
Регистрация: 27.03.2010
Сообщений: 1,269
|
http://www.programmersforum.ru/showthread.php?t=90593
Остальные выпуски найдешь...
Перемешивай дело с бездельем и не сойдешь с ума...
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Графы в С++ | skiffter | Помощь студентам | 3 | 11.04.2010 10:40 |
| Графы | Пaвeл | Помощь студентам | 0 | 14.03.2010 10:00 |
| графы | delete | Общие вопросы C/C++ | 2 | 28.10.2009 21:31 |
| Графы на С++ | corri | Общие вопросы C/C++ | 3 | 03.10.2009 01:42 |
| графы | paladinn | Помощь студентам | 1 | 07.06.2009 18:04 |
