[an error occurred while processing the directive]

    <p class=header>Задача 07-3. Флойд - существование<br><i>(Разбор)</i></p>
<p>Применим алгоритм Флойда...</p>
<p>В этой задаче есть ряд подводных камней.</p>
<p>Во-первых, в математике бесконечность обладает 
интереснным свойством - сколько к ней ни прибавляй
(или отнимай) числа, она остается бесконечностью. Большие 
числа, которые мы используем в программе, этим 
свойством не обладают, поэтому его необходимо добавить 
искусственно. Просто будем считать все числа, 
больше либо равные половине &quot;бесконечности&quot;, 
просто равными &quot;бесконечности&quot;</p>
<p>Во-вторых, если в графе много ребер 
отрицательного веса, то вес найденного алгоритмом 
Флойда цикла отрицательного веса будет очень быстро 
уменьшаться. Это может привести к нескольким последствиям:
<ul>
<li>произойдет переполнение типа (при данных ограничения 
вес цикла может достигать -10<sup>40</sup> (это легко 
проверить экспериментально))</li>
<li>вес цикла станет по абсолютной величине больше 
&quot;бесконечности&quot;</li>
</ul>
Всех этих проблем можно избежать, если использовать 
тип с плавающей точкой (double или extended), а в качестве 
бесконечности взять что-нибудь вроде 10<sup>1000</sup>.</p>
[an error occurred while processing the directive]