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