Metodų maršrutui rasti trumpa apžvalga. Apėjimo maršruto suradimo metodų uždaviniai. Šakų ir ribų metodas. Atstumų matricos sudarymas. Viršūnių įvertinimas. Neperspektyvių kelių uždraudimas. Optimalaus maršruto atrinkimas. Metodo pavyzdys. Šakų ir ribų metodo algoritmas. Vartotojo instrukcija. Programos tekstas C++ Builder.