Hopp til hovudinnhaldet

Humord

Søk i ordtilfang

Innhaldsspråk

Informasjon om omgrepet

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

Tilrådd 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>

Overordna omgrep

Tilvisingsterm

  • Kortaste veg (Grafteori)

Identifikator

  • HUME63809

Redaksjonelle merknadar

  • Lukket bemerkning: ubo24

På andre språk

URI

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

Last ned dette omgrepet:

RDF/XML TURTLE JSON-LD Oppretta 29.02.2024, sist endra 29.02.2024