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!