IPB
ЛогинПароль:

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

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

 
 Ответить  Открыть новую тему 
> Граф (определение бесконечности).
Altair
сообщение 14.03.2005 21:45
Сообщение #1


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


Просто интересно, при задании графа матрицей смежности, за бесконечность машинную кокое число брать?
я так подумал дожно хватить число равное самому большому весу ребра, не равному бесконечности, умноженнона 2 напрмиер (ну а если еще точнее, то сумма двух наибольших небесконечных ребер(весов)).

P.S. Меня конечно интересует самое минамальное число для использованияв качестве машинной бесконечности.

сумма двух наибольших небесконечных ребер, мне кажется точнее всего.


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Михаил Густокашин
сообщение 15.03.2005 13:08
Сообщение #2


Новичок
*

Группа: Пользователи
Сообщений: 22
Пол: Мужской

Репутация: -  0  +


например, на матрице
0 1 I I
1 0 2 I
I 2 0 3
I I 3 0
где I - бесконечность, вершина 1 соединена с 2 ребром веса 1, 2 с 3 весом 2, 3 с 4 весом 3 ваш алгоритм заменит I на 5 и кратчайший путь будет 5 (а должен быть 6).
для поиска минимального пути за бесконечность вполне пойдет сумма всех положительных ребер. если запрещены ребра отрицательного веса, то можно заменить бесконечность на -1 и обрабатывать отдельно.


--------------------
учим школьников программированию (и математике до кучи): информация здесь: Webpage
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Altair
сообщение 15.03.2005 13:11
Сообщение #3


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


да, точно, спасибо!


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 5.08.2020 20:22
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"