Omrežje

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Omrežje v diskretni matematiki običajno pomeni graf ali digraf, z utežmi, ali vrednostmi na povezavah. Uteži imajo lahko različne pomene: dolžina, kapaciteta, verjetnost, ...

Na omrežjih običajno rešujemo zanimive optimizacijske probleme.

Glej tudi

Osebna orodja