Begrepsinformasjon
Anbefalt term
Korteste vei (Grafteori)
Type
-
Innholdsbeskrivende emne
Definisjon
- 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>
Overordnede begreper
Henvisningsterm
- Kortaste veg (Grafteori)
Identifikator
- HUME63809
Redaksjonelle bemerkninger
- Lukket bemerkning: ubo24
På andre språk
-
engelsk
URI
http://data.ub.uio.no/humord/c63809
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}