Jørgen Bang-Jensen: Grafteori – Algoritmernes verden
(Kategori: Diskret matematik)
(Kategori: Diskret matematik)
Professor i matematik ved Syddansk Universitet Jørgen Bang-Jensen fortæller om grafteori som model for mange vidt forskellige problemer såsom at finde den korteste vej (ved hjælp af Google Maps), løse skemalægningsproblemer, optimere datingbureauers arbejde med matching af par eller en analyse af mulighederne for at ensrette et vejsystem. Strukturen i grafer kan effektivt studeres ved at reducere dem til såkaldt mindste udspændende træer, og i gennemgangen af dette illustrerer Jørgen Bang-Jensen styrken i nogle af de grafteoretiske algoritmer: Når der er overvældende mange mulige løsninger til et problem, og man ikke inden for universets levetid kan afprøve alle, samler interessen sig om metoder/algoritmer til konstruktion af en løsning.
Praxis Forlag A/S, Vognmagergade 7, 5. sal • DK-1148 • København K • Tlf: +45 89 88 26 72 • Email: info@praxis.dk • CVR 41280921
