fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. int main(){
  6. int n;
  7. cin >> n;
  8. int w[n][n];
  9. for( int i=0 ; i<n ; i++ ){
  10. for( int j=0 ; j<n ; j++ ){
  11. cin >> w[i][j];
  12. }
  13. }
  14.  
  15. for( int k=0 ; k<n ; k++ ){
  16. for( int i=0 ; i<n ; i++ ){
  17. for( int j=0 ; j<n ; j++ ){
  18. w[i][j] = min(w[i][j], w[i][k]+w[k][j]);
  19. }
  20. }
  21. }
  22.  
  23. for( int i=0 ; i<n ; i++ ){
  24. for( int j=0 ; j<n ; j++ ){
  25. cout << w[i][j] << " ";
  26. }
  27. cout<<endl;
  28. }
  29. }
Success #stdin #stdout 0s 3460KB
stdin
4
0 5 9 100
100 0 2 8
100 100 0 7
4 100 100 0
stdout
0 5 7 13 
12 0 2 8 
11 16 0 7 
4 9 11 0