Приклад програми: пошук шляху

 

 

Розглянемо задачу пошуку шляху між двома містами. Якщо кілька міст з'єднані дорогами, то очевидно, що потрапити з одного міста в іншій можна різними маршрутами. Завдання полягає в знаходженні всіх можливих маршрутів.

 

 

теорія пошуку

тип даних

алгоритм

програма