4 punten

graaf en circuit met vier punten
Een graaf met vier niet collineaire punten vormt een vierhoek met zijn diagonalen. Je kunt meerdere circuits vormen die juist één keer langs elk punt passeren. Vier punten kan je op [b]4! = 24[/b] manieren rangschikken, maar het gesloten circuit ABCDA ziet er natuurlijk hetzelfde uit als ADCBA of BCDAB. [br]De mogelijke circuits zijn niet alle even lang. De oplossing van het handelsreizigersprobleem is dat circuit met de kortste lengte. Versleep een of meerdere punten in het applet en zie hoe de oplossing van het probleem mee verandert.

Information: 4 punten