paragraph_text: Primjena je kod planiranja ruta autobusnog javnog prijevoza, školskih autobusa, vozila za skupljanje smeća, vozila za čišćenje ulica, vozila za čišćenje snijega, šišanje trave oko autoceste, ispitivanje dalekovoda i dr. Kod organiziranja javnog autobusnog prijevoza, tvrtka određuje mjesto autobusne postaje kao vrh i cestu kao brid u ruti autobusa. Primjenom teorije grafova izabire optimalnu rutu kojom svodi potrošnju goriva na najmanju moguću i da pritom u što manje moguće vremena svaku cestu "pokrije" barem jednom.