org.cloudbus.cloudsim.network

Class FloydWarshall_Float

java.lang.Object

org.cloudbus.cloudsim.network.FloydWarshall_Float

public class FloydWarshall_Float
extends Object

FloydWarshall algorithm to calculate all pairs delay and predecessor matrix.

Since:

CloudSim Toolkit 1.0

Version:

1.2, 6/20/2005

Author:

Rahul Simha, Weishuai Yang

Constructor Summary

Constructors

Constructor and Description
FloydWarshall_Float()

Method Summary

Methods

Modifier and Type	Method and Description
float[][]	allPairsShortestPaths(float[][] adjMatrix) calculates all pairs delay
int[][]	getPK() gets predecessor matrix
void	initialize(int numVertices) initialization matrix

Methods inherited from class java.lang.Object

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

Constructor Detail

FloydWarshall_Float

public FloydWarshall_Float()

Method Detail

initialize

public void initialize(int numVertices)

initialization matrix

Parameters:

numVertices - number of nodes

allPairsShortestPaths

public float[][] allPairsShortestPaths(float[][] adjMatrix)

calculates all pairs delay

Parameters:

adjMatrix - original delay matrix

Returns:

all pairs delay matrix

getPK

public int[][] getPK()

gets predecessor matrix

Returns:

predecessor matrix