![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Гость_Дмитрий |
|
|||
|
Unregistered |
Люди!Помогите пожалуйста!Срочно нужна программа!
Программа на C/C++: Представление графов Вершины графов заданы номерами или названиями пунктов На дугах определены числа ("расстояние" или "стоимость") Граф G задается списком исходящих из а дуг, например, (помеченных взвешенных дуг) вида G=a:(b,2.0),(c,2),(f,3.1); или списком троек вида G=(a,b,1.2),(a,c,2),(a,f,3.1); где a - название исходной вершины. Задание: 5. Вершины графа разбиты на два подмножества - красные (A) и синие (B). Найти кратчайший путь из красной вершины а до ближайшей синей. |
|||
|
||||
| Mad |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Эксперт Сообщений: 656 Регистрация: 18.10.2004 Где: Одесса Репутация: 1 Всего: 19 |
|
|||
|
||||
| devmstr |
|
|||
![]() Developer ![]() ![]() Профиль Группа: Участник Сообщений: 879 Регистрация: 28.4.2004 Где: Ukraine Репутация: нет Всего: 11 |
Слегка изменённый алгоритм Дейксты.
-------------------- Think different ©Steve Jobs ![]() |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |