How to implement Floyd algorithm in C++

Question

I mean I want to implement an algorithm which choose the shortest path between two nodes in a graph, please guide me to implement it.

Joe Wilson · Answer

Thank you for your answer, by the way, I think that the answer of the code was somehow complicated so please rewrite it the way which is looks clear for user.

Ankur Jain · Answer

Hi! you can do something like this.. /* * C++ Program to Implement Floyd-Warshall Algorithm */ #include #include using namespace std ; void floyds ( int b [ ] [ 7 ] ) { int i, j, k ; for ( k = 0 ; k 7 ; k ++ ) { for ( i = 0 ; i 7 ; i ++ ) { for ( j = 0 ; j 7 ; j ++ ) { if ( ( b [ i ] [ k ] * b [ k ] [ j ] ! = 0 ) && ( i ! = j ) ) { if ( ( b [ i ] [ k ] + b [ k ] [ j ] b [ i ] [ j ] ) || ( b [ i ] [ j ] == 0 ) ) { b [ i ] [ j ] = b [ i ] [ k ] + b [ k ] [ j ] ; } } } } } for ( i = 0 ; i 7 ; i ++ ) { cout " 
 Minimum Cost With Respect to Node:" i endl ; for ( j = 0 ; j 7 ; j ++ ) { cout b [ i ] [ j ] " 	 " ; } } } int main ( ) { int b [ 7 ] [ 7 ] ; cout "ENTER VALUES OF ADJACENCY MATRIX 
 
 " ; for ( int i = 0 ; i 7 ; i ++ ) { cout "enter values for " ( i + 1 ) " row" endl ; for ( int j = 0 ; j 7 ; j ++ ) { cin >> b [ i ] [ j ] ; } } floyds ( b ) ; getch ( ) ; }

How to implement Floyd algorithm in C++

Answers (2)