Jip Rietveld

Ik bedoelde het kortste pad in een supermarkt. Hoe pak je het snelst alle producten zonder al teveel om te lopen.

Jip Rietveld

Wij zijn nu met het plan gekomen om het kortste pad te berekenen om je producten te pakken. We willen hierbij de Python gebruiken. We hebben ons nog niet in de taal verdiept. Misschien dat jij er meer over weet en wat opties voor ons hebt, over hoe wij Python hierbij het beste kunnen toepassen? Hoe wij misschien een soort plattegrond/graaf kunnen maken met de producten o.i.d.

Heb jij misschien ook wat literatuur voor ons over de grafentheorie? Zodat we ook ons meer kunnen verdiepen in de grafentheorie op zich.

Geert en Josephine

Hallo Jip Rietveld
Ook ik sorry voor het late reageren.
Alleen wij zoeken meer naar een onderwerp waar we niet al te ingewikkelde computerprogramma's hoeven te gebruiken. Wij zijn er al achter gekomen dat we Python gaan gebruiken.
We dachten zelf al aan een probleem als een studentenflat waar je een douche, woonkamer, slaapkamers e.d. hebt en dat je dan een database hebt met wie het meest naar de wc gaat of wie het vroegst gaat slapen e.d. en dat je aan de hand daarvan de slaapkamers op gaat stellen.
Dat is een probleem dat we kunnen doen, alleen weten we niet hoe je zoiets kunt oplossen. Heb jij daar een idee van?
Een ander soort probleem zou iets kunnen zijn met het social network zoals bijvoorbeeld op Linkedin, hoe kun je met de meeste mensen in contact komen.
Of we hebben een database met allerlei mensen met bepaalde eigenschappen (zo'n database staat dan misschien ergens op internet, dat weten we nog niet) en aan de hand daarvan ga je groepjes selecteren of iets anders ermee doen. Maar dan nog blijft de vraag, hoe ga je dat aanpakken. Heb jij misschien een ideetje? Het zou ons toch weer wat verder helpen. We lopen een klein beetje vast :(
Geert en Josephine

Hallo allemaal,

Wij doen samen ons pws over de grafentheorie. Voor een pws is het natuurlijk niet genoeg om alleen de grafentheorie te beschrijven. Wij willen ook een probleem oplossen met behulp van een graaf. Weten jullie zo'n probleem dat niet te moeilijk is voor een 6vwo leerling, maar wel uitdaging biedt?

Groet Geert