Preferred term
Korteste vei (Grafteori)
Type
- Innholdsbeskrivende emne
Definition
- Korteste vei er problemet med å finne en sti mellom to knutepunkter (eller noder) i et graf slik at summen av vektene til de tilhørende kanter er minst mulig. <wikidata>
Broader concept
Identifier
- HUME63809
Editorial note
- Lukket bemerkning: ubo24
In other languages
English
Norwegian Nynorsk
URI
http://data.ub.uio.no/humord/c63809