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