Graaf algoritmen voor het oplossen van het kwadratisch kortste pad probleem en gerelateerde problemen Universiteit Gent
Het kwadratisch kortste pad probleem (KKPP) is een NP-hard probleem dat een pad zoekt tussen twee knopen in een gerichte graaf zodat de som van alle interactiekosten tussen de samenstellende bogen van het pad minimaal is. Voorgaande auteurs hebben algoritmen verkregen voor het oplossen van een KKPP, al zijn die vaak beperkt tot specifieke gevallen en voor verbetering vatbaar. Dit onderzoek oogt een algoritme te ontwikkelen dat algemene ...