Norgesmesterskapet i programmering 2001
Oppgave E: «Connecting islands»
Denne oppgaven løses ved å finne et minste utspennende tre mellom
øyene. Før man kan gjøre dette må man imidlertid bestemme hvilke
plasseringer av broer som er lovlige. Man må da teste linjestykket
mellom hvert par av hjørner fra to ulike øyer for å se at linjestykket
ikke krysser noen av øyene.
Sist oppdatert 17.10.2001 av
Dag Langmyhr.