Modifikovaný Dantzingov algoritmus na hľadania najkratšej cesty pre elektromobil
Dantzingov algoritmus možno modifikovať na úlohu hľadania najkratšej cesty pre rôzne druhy optimalizácie ciest v grafe. Najčastejšie hľadá najkratšiu cestu z pohľadu času, ale možno ho použiť aj na nájdenie cesty s maximálnou, resp. minimálnou pravdepodobnosťou, nájdenie cesty s maximálnou, resp. mi...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book Chapter |
| Language: | Slovak |
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|