Logo Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
Архив форумов ЦИТФорума
Море(!) вопросов - Море(!) ответов
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 
Как правильно задавать вопросы

Упорядочивание графа

 
Перейти:  
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика
Предыдущая тема :: Следующая тема  
Автор Сообщение
AHDPE



Зарегистрирован: 02.04.2005
Сообщения: 1

СообщениеДобавлено: Сб Апр 02 2005 19:28    Заголовок сообщения: Упорядочивание графа Ответить с цитатой

Дана матрица смежности и матрица стоимости. Необходимо упорядочить граф по уровням. Может быть кто-нибудь знает алгоритм упорядочивания. Есть еще одна проблемка - в графе есть один контур.
PS: в итоге надо найти маршрут минимальной стоимости.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
z-dan-z



Зарегистрирован: 15.04.2005
Сообщения: 1

СообщениеДобавлено: Пт Апр 15 2005 10:58    Заголовок сообщения: Ответить с цитатой

кажется все сводится к "транспортной" задаче с беск стоимостями в "несмежных" узлах.
первый путь строится просто на шару "северо-зап" и идет минимизация стоимости маршрута
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика Часовой пояс: GMT + 3
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2002 phpBB Group
Русская поддержка phpBB

 

IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
тел. +7 495 6608306, ICQ 232284597
Пресс-релизы — pr@citforum.ru
Послать комментарий
Информация для авторов
This Web server launched on February 24, 1997
Copyright © 1997-2000 CIT, © 2001-2006 CIT Forum
Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...