Аннотация:В научно-исследовательской работе важную роль играет методическое обеспечение. Классические подходы можно найти в научной литературе или узнать из учебных курсов, в то время как при решении серьезных исследовательских задач иногда приходится эти подходы модифицировать или комбинировать. В статье рассмотрена хорошо известная задача построения кратчайших путей в графе. Для нее изложена методика решения, основанная на понятиях и методах теории полуколец. Проанализирован пример решения задачи с использованием предложенной методики.