Forskel på graph og heurisme

En graf er en datastruktur. Oftest opfattes en graf som en tuple G=(V,E) hvor V er knuder og E er kanter. Hvis i,j tilhører V og (i,j) tilhører E så er der en forbindelse mellem knuderne i og j.

F.eks. kunne man lave en graf med en knude s som repræsenterede en fabrik og et antal knuder t som repræsenterede butikker. De resterende knuder kunne så repræsentere varehuse. Kanter imellem varehuse kunne så være et udtryk for at der fandtes et transport mulighed af varen mellem de to knuder. F.eks. via fly, tog eller lastbil. Man kunne så påhæfte en "længde" af kanten, som kunne repræsentere prisen (gebyr, lønninger, benzin etc.) på at transportere varen ad den vej.

En søgealgoritme som har til opgave at finde den billigste vej fra fabrikken til en bestemt butik, kan så konstruerer ovenstående graf, og i stedet finde den korteste vej.

Så en graf er altså bare en måde at repræsentere/opbevare en mængde data på.

En heuristik er en løsning til f.eks. ovenstående problem, der ikke nødvendigvis er optimal, men som i hvert fald en tilnærming af løsningen.

og tak for svaret i øvrigt... :)