A*
11.12.2005 18:17:13
anja
ich stehe vor dem Problem, den A*Algorithmus zu programmieren. Ich habe auch schon danach gegoogelt und mir Pseudocodes angeschaut, aber da ich auch mit der Programmiersprache nicht so sehr vertraut bin, weiß ich noch nicht mal, wie ich beginnen könnte.
Der algorithmus soll auf eine "Matrix" angewandt werden, die in einem Excel Arbeitsblatt steht. In dieser "Kostenmatrix" an der Stelle i,j stehen die Längen der Verbindungen zwischen den Knoten i und j; gibt es keine Verbindung, steht eine Null dort.
Es sollen Arrays a benutzt werden, wobei a_i =0 ist, wenn Knoten i noch nicht besucht wurde, und sonst 1.
KAnn mir vielleicht jemand helfen?
Anja