 Граф (определение бесконечности). |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Altair |
  14.03.2005 21:45
Сообщение
#1
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация:  45   |
Просто интересно, при задании графа матрицей смежности, за бесконечность машинную кокое число брать?
я так подумал дожно хватить число равное самому большому весу ребра, не равному бесконечности, умноженнона 2 напрмиер (ну а если еще точнее, то сумма двух наибольших небесконечных ребер(весов)). P.S. Меня конечно интересует самое минамальное число для использованияв качестве машинной бесконечности. сумма двух наибольших небесконечных ребер, мне кажется точнее всего. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
   |
 
|
  |
Ответов
| Altair |
15.03.2005 13:11
Сообщение
#2
|
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
да, точно, спасибо!
-------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
Altair Граф (определение бесконечности). 14.03.2005 21:45
Михаил Густокашин например, на матрице
0 1 I I
1 0 2 I
I 2 0 3
I I 3... 15.03.2005 13:08
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 14.12.2025 4:30 |