Algoritme & struktura të dhënash

Weighted & directed graphs

Në shqip: Grafet me peshë dhe me drejtim

ShpjegimiSQ

Në një graf me drejtim, brinjët janë njëkahëshe (si ndjekja në Instagram). Në një graf me peshë, çdo brinjë ka një vlerë (distancë, kosto). Një DAG është graf me drejtim pa cikle — përdoret për varësi.

EnglishEN

In a directed graph, edges go one way (like following on Instagram). In a weighted graph, each edge has a value (distance, cost). A DAG is a directed graph without cycles — used for dependencies.

Si ta mendosh

Si rrugët njëkahëshe me tabela kilometrash.

Lexoje në anglisht

Like one-way streets with distance signs.

Terma të lidhur