(graf wazony, weighted graph)
graf, w którym z kazda krawedzia jest zwiazana jej waga.
- waga, ( weight )
- algorytm Dijkstry, Ä algorytm zachlanny...
- algorytm Floyda-Warshalla, algorytm wyznaczania...
graf z wagami
Informatyka
Reklama
Reklama
Reklama