Základní principy
Cesta je cesta, ve které nepřímý graf splňuje všechny vrcholy (s výjimkou počátečního bodu a koncového bodu) na cestě, a všechny okraje se také liší.Optimální cesta je cesta, která nejlépe splňuje určitý požadavek mezi cesty.Například nejkratší cestou je cesta s nejmenší hmotností hrany od počátečního bodu do koncového bodu.Způsob nalezení optimální cesty pro graf se nazývá algoritmus optimální cesty, který je obvykle implementován počítačovým programováním.
aplikace
Při silniční dopravě je za účelem minimalizace času a nákladů na dopravu (náklady mohou být spotřebu paliva a výdaje), je nutné najít optimální cestu pro počáteční bod a koncový bod.Tato optimální cesta může být nejkratší cestou nebo cestou s nejmenší spobou paliva v závislosti na skutečné poptávce.V praktických aplikacích, známých výchozích bodů a koncového bodu, lze pro výpočet cesty použít algoritmus optimální cesty, která má dobrý hlavní účinek na řízení vozidla.Použití počítačového programování může zlepšit účinnost.Podobné systémy jsou však vzácné.Mezi nimi může Ptystudio (kalkulačka nákladů na silniční dopravu) vypočítat náklady na dopravu mezi dvěma místy v Číně.Používejte se, stačí vstoupit do výchozího bodu, cíle, typu vozidla a další informace a Ptystudio může vypočítat aktuální rafinovanou cenu oleje a dálniční mýtné na dálnicích vypočítat náklady na dopravu, včetně podrobností, jako je spotřeba paliva, počet najetých kilometrů a mýtné dálnice.Výpočet Ptystudio je založen na systému výpočtu optimální cesty.Vypočítané náklady jsou založeny na nejkratší cestě mezi těmito dvěma místy.Výpočet cesty však používá algoritmus optimální cesty, který používá počítače k realizaci automatického výpočtu.
