Поиск кратчайшего пути в полном графе 5 разными способами: 1. Метод ближайшего соседа. 2. Улучшенный метод ближайшего соседа. 3. Кратчайшие соединения. 4. Ближайший посредник. 5. Полный перебор. Можете скачать и посмотреть, программа на литовском языке.