93
93
Kategória: |
Feladat
- Megoldás
|
Évfolyam: |
9. |
Kulcsszó: |
Összefüggő gráfok |
Lektorálás: |
Nem lektorált |
A minimális költségű út problémája
Feladat
Adott egy összefüggő gráf minden élén egy számmal. Keressük meg azt a feszítőfát, melyben az éleken szereplő számok összege minimális!