Skip to main content

Search from vocabulary

Content language

Concept information

Realfag > Matematikk > Matematiske prinsipper > Grafteori > Korteste vei (Grafteori)

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

Entry terms

  • Kortaste veg (Grafteori)

Identifier

  • HUME63809

Editorial note

  • Lukket bemerkning: ubo24

In other languages

URI

http://data.ub.uio.no/humord/c63809

Download this concept:

RDF/XML TURTLE JSON-LD Created 2/29/24, last modified 2/29/24