Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
Взвешенный граф в информатике — это граф, в котором каждому ребру присвоено некоторое числовое значение, называемое весом. Вес может представлять собой стоимость, длину, время или любую другую характеристику, связанную с ребром. Взвешенные графы широко используются в алгоритмах поиска кратчайшего пути, минимального остовного дерева, потока в сети и других задачах. Вес ребра может быть положительным, отрицательным или нулевым, в зависимости от конкретной задачи и ее требований.