Klasse Floyd

java.lang.Object

graph.Floyd

public class Floyd
extends Object

Floyd-Algorithmus.

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
Floyd()

Methodenübersicht

Modifikator und Typ	Methode	Beschreibung
static void	floyd(int n, double[][] c, double[][] d, int[][] p)	Implementierung des Floyd-Algorithmus.

Von Klasse geerbte Methoden Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Konstruktordetails

Floyd

public Floyd()

Methodendetails

floyd

public static void floyd(int n,
 double[][] c,
 double[][] d,
 int[][] p)

Implementierung des Floyd-Algorithmus.

Parameter:

n - Dimension der Adjazenzmatrix

c - Adjazenzmatrix mit Kosten (Eingabedaten)

d - errechnete Distanzmatrix (Ausgabedaten)

p - errechnete Wegematrix (Ausgabedaten)