Задача 1
Схема дорог между населенными пунктами представлена в виде ориентированного взвешенного графа, над дугами указана стоимость проезда. Найдите (отметьте другим цветом) минимальный по стоимости маршрут из населенного пункта (1) в пункт (9).
Задача 2
Необходимо соединить дорогами девять населенных пунктов так, чтобы можно было попасть из любого населенного пункта в любой другой. В виде связанного неориентированного графа представлена известная информация о стоимости строительства дорог. Найти схему дорог (отметьте другим цветом), минимальную по затратам на строительство. Решить задачу с помощью алгоритмов Прима и Краскала.
180 р.
Автор - Nataalda
Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)
Готовая работа "Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)"
Купить работу "Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)" просто. Приобретение файла "Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)" осуществляется с помощью робота, без участия менеджера. Вы можете купить "Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)" быстро, срочно, за 1-2 минуты. Для этого вам нужно пройти несложный этап оформления и оплаты заказа, после чего вы сможете скачать файл "Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)" из соответствующего раздела своего личного кабинета. Также на ваш электронный адрес придет сообщение со ссылкой на скачивание файла.
Заказать работу "Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)"
Если вам не подходит работа "Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)" или вы хотите заказать индивидуальную работу "Задачи по графам (нахождение маршрута минимальной стоимости и определение минимального остовного дерева)" в соответствии со своими требованиями, вы можете сделать это через форму заказа.
