Shortest path optimal substructure
Autor:
Shortlink:
Zdroj:
Formát:
250 x 134 Pixel (10174 Bytes)
Popis:
A diagram demonstrating solving the shortest path problem using optimal substructure. For use in dynamic programming article. Made by Derrick Coetzee in Adobe Illustrator and Photoshop.
 |
Toto je upravený obrázek, což znamená, že byl oproti původní verzi digitálně změněn. Úpravy: Vectorization. Úpravy provedl Zerodamage.
|
Licence:
Sdílet obrázek:
Relevantní články
Optimální podstrukturaProblém v matematické informatice má optimální podstrukturu, pokud lze jeho optimální řešení zkonstruovat z optimálních řešení jeho podproblémů. Pro řešení problémů s optimální podstrukturou lze s výhodou používat metody dynamického programování nebo hladové algoritmy. .. pokračovat ve čtení