Граф (определение бесконечности). - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Теоретические вопросы

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

Граф (определение бесконечности).

Опции

Altair	15.03.2005 1:45 Сообщение #1
Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45	Просто интересно, при задании графа матрицей смежности, за бесконечность машинную кокое число брать? я так подумал дожно хватить число равное самому большому весу ребра, не равному бесконечности, умноженнона 2 напрмиер (ну а если еще точнее, то сумма двух наибольших небесконечных ребер(весов)). P.S. Меня конечно интересует самое минамальное число для использованияв качестве машинной бесконечности. сумма двух наибольших небесконечных ребер, мне кажется точнее всего. -------------------- Помогая друг другу, мы справимся с любыми трудностями! "Не опускать крылья!" (С)