Ağaclar alqoritmlərdə əsas verilən strukturlarından biridir və müxtəlif məsələlərdə tez-tez rast gəlinir.
Ağaclar alqoritmlərdə əsas verilən strukturlarından biridir və müxtəlif məsələlərdə tez-tez rast gəlinir.

Пусть есть страна , в которой есть множество городов (обозначим это множество как ), и множество дорог, соединяющих пары городов (обозначим их как ). Не факт, что каждая пара городов соединена дорогой. Иногда, чтобы добраться из одного города в другой, следует посетить несколько транзитных городов. У дорог есть длина. В стране есть город-столица . Необходимо найти кратчайшие пути из столицы до всех остальных городов.