Jedním z důležitých pojmů v teorii grafů je pojem "délka cesty". Délka cesty je součtem vah všech žeber, která k této cestě patří. V praktických úkolech však často dochází k situacím, kdy je třeba při určování délky cesty zohlednit pouze určitá žebra. V takových případech se používají pojmy "úplná" a "užitečná" délka cesty. Níže se na každý z těchto pojmů podíváme podrobněji.
Celková délka cesty je součtem vah všech žeber, která k této cestě patří, bez výjimky. Je to nejběžnější koncept délky cesty a používá se ve výchozím nastavení. Celková délka cesty umožňuje zohlednit všechna žebra a získat nejpřesnější odhad nákladů na pohyb z jednoho vrcholu na druhý. V některých úkolech však ne všechna žebra mají stejný význam a v takových případech může být celková délka cesty málo informativní.
Užitečná délka cesty je součet vah těch žeber, které jsou vybrány s ohledem na určitá kritéria. Při určování užitečné délky cesty lze nastavit různá omezení a podmínky, které umožňují vyloučit některá žebra z úvahy. Lze například vyloučit žebra, která procházejí určitými oblastmi nebo mají zvýšené náklady na pohyb. Užitečná délka cesty tedy umožňuje vzít v úvahu pouze ta žebra, která jsou opravdu důležitá pro dosažení konkrétního cíle.
Určení plné délky cesty
Celková délka cesty představuje součet vzdáleností mezi všemi body na cestě. Je to důležitý parametr při studiu geografických tras a nalezení optimální cesty z jednoho bodu do druhého.
K určení úplné délky dráhy je nutné změřit vzdálenost mezi každým párem bodů na dané trase a tyto hodnoty složit. Pokud máme například trasu složenou ze tří bodů A, B A C, pak se celková délka cesty rovná součtu vzdáleností AB, BC a CA.
Celkovou délku cesty lze vypočítat jako součet délek všech jednotlivých úseků cesty, které byly provedeny v každém kroku na trase. To může být užitečné při plánování cestování nebo při určování doby cesty mezi dvěma body.
Je důležité vzít v úvahu, že celá délka cesty závisí na zvoleném systému měření vzdáleností: kilometry, míle nebo jiné jednotky. Při provádění měření je proto nutné být konzistentní a používat stejný systém měření pro všechny vzdálenosti.
Koncept užitečné délky cesty
Zpočátku, když k přenosu dat došlo jako nepřetržitý tok, užitečná délka dráhy se shodovala s celkovou délkou dráhy. S rozvojem technologií a příchodem dávkového přenosu dat se však objevila potřeba přesnějšího měření délky dráhy.
V případě použití dávkového přenosu dat je cesta rozdělena do jednotlivých segmentů (paketů), z nichž každý obsahuje užitečné informace a servisní informace potřebné k přenosu a zpracování balíčku.
Užitná délka cesty je určena odečtením délky služebních informací od celkové délky cesty. To umožňuje přesnější měření vzdálenosti, kterou užitečná data urazí. V důsledku toho může být užitečná délka cesty menší než celková délka cesty, což naznačuje efektivnější směrování a využití síťových zdrojů.
Koncept užitečné délky cesty je důležitý v kontextu optimalizace síťových procesů a zvýšení rychlosti přenosu dat. Stanovení a zohlednění užitečné délky cesty umožňuje efektivnější využití síťových zdrojů a lepší šířku pásma sítě.