A* functionality hat 20 Punkte und Dijkstra nur 11

Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Vykyfikation
Mausschubser
Mausschubser
Beiträge: 69
Registriert: 9. Mai 2017 12:44

A* functionality hat 20 Punkte und Dijkstra nur 11

Beitrag von Vykyfikation » 20. Jun 2017 17:29

Hallo,
Ich verstehe nicht so ganz, warum Dijkstra functionality nur 11 Punkte bringt, während AStern functionality ganze 20 Punkte bringt. So unterschiedlich sind die doch garnicht.

LukasPhysiker
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 111
Registriert: 6. Mai 2017 13:05

Re: A* functionality hat 20 Punkte und Dijkstra nur 11

Beitrag von LukasPhysiker » 20. Jun 2017 22:26

Ich glaube, das ist einfach weil die complete-Aufgaben der Algorithmen jeweils 50 Punkte ergeben sollen und es bei Dijkstra mehr Teilaufgaben gibt, auf die sich die Punkte verteilen. Natürlich sollte man hier diese 50-Punkte-Regelung hinterfragen...

Antworten

Zurück zu „AuD: Programmieraufgaben“