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

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

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

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

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

Опции

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