Wie erzeugt man eine Punktentfernungsmatrix unter Verwendung der kürzesten Netzwerkdistanz?

Wie findet man den kürzesten Weg in einer Matrix?

Der kürzeste Weg in einer Matrix besteht darin, die kürzeste Entfernung von der Quelle zum Ziel zu finden. Wie Sie wissen, kann ein Graph als benachbarte Matrix dargestellt werden. Daher können wir den Algorithmus Breadth First Search in Graph verwenden, um dieses Problem zu lösen.
 

Wie druckt man den kürzesten Weg in einem Diagramm?

Im Folgenden finden Sie die Schritte:

1. BFS -Durchqueren von Quellscheitelpunkten. .
2. Machen Sie den übergeordneten Quellknoten als "-1".

   Wie findet man den Abstand zwischen zwei Punkten in einem 2D-Array?

   Diese Länge kann mit Hilfe des Satzes von Pythagoras berechnet werden: dist = sqrt((x2-x1)^2 + (y2-y1)^2) . Dies ist der so genannte euklidische Abstand zwischen den Punkten.