eit vier Tagen versuche ich, den Algorithmus von dijkstra zu verstehen. Aber ich kann nicht Ich habe einen Punktevektor. Daraus habe ich eine Kostenmatrix erstellt. Aber ich weiß nicht, wie ich den dijkstra-Algorithmus erstellen soll. Quellen sind im Netz verfügbar, aber ich habe keinen Informatik-Hintergrund, daher kann ich sie nicht verstehen. Ich versuche, eine Funktion wie diese zu machen

vector<int> dijkstra(costMatrix[][])
{
  ....
  ....
  return vector<int>pathPointindex
}

main()
{
    vector<Point> availablePoints;
    costMatrix[][]=createCostMatrix();
    vector<int> indexes=dijikstra(costMatrix)
    for(int i=0;i<indexes.size();i++)
       cout << "path points are " << availablePoints[indexes[i]] << endl;
}

Wenn jemand, können Sie bitte den Code posten. Ich bin nicht faul. Aber mein Projekt hat bereits vor einem Tag die Deadline überschritten. Jetzt habe ich meine Hoffnung verloren, die Logik zu verstehen. Jetzt will ich nur noch die Funktion. "Ein Mann in Not ist in der Tat der Engel".

BEARBEITEN Besonderer Dank geht an "Loki astari" für seine hervorragende Antwort