Courses

그래프 이론

플로이드 알고리즘

Module: 플로이드 알고리즘

Problem

2 /10

플로이드 문의

Theory Click to read/hide

Problem

가중치가 음수인 무방향성 가중치 그래프가 주어졌을 때 두 꼭짓점 사이의 최단 경로에 대한 정보를 출력해야 합니다.

입력
첫 번째 줄에는 그래프의 정점 수인 정수 n이 포함됩니다. 다음으로 입력은 인접 행렬이며 -1은 정점이 없음을 의미합니다. 정점 사이의 가장자리입니다. 매트릭스 뒤에 숫자 k가 있습니다 - 요청 수, 다음 k 행에는 각각 2개의 숫자,

a 및 b - 요청의 정점.



출판물

문자열은 k 숫자를 포함해야 합니다. 상위 a에서 top b, Imp를 출력합니다.


 

예


<헤드>

<일>#
<몸>

                                      
                                       1000
                                             ms
                                        
 
                                            32 Mb
                                         
   
                    Rules for program design and list of errors in automatic problem checking
                 
                                       
                                   Teacher commentary 
                        
                            
                        
                              

                         
                         Your Program
                         
                         
                             
                                 Attach a file with the source code of the program:
                                 

                                 
                             
                             
                                 or select a programming language and type your program
                             Auto
                             
                             
                                 
                             
                         
                        
                         
                         
                             
                              
                             
                             
                                  
                             
                         
                         
                             
                                 Program check result
                                     
                                     
                                     
                                     
                                     
                                     To check the solution of the problem, you need to register or log in!
                                     
                                 
                                 
                                     
                                 
                                 
                                     
                                 
                             
                             
                                
                                     

	
                                
                             
                         
                        
                     

입력
출력


1

<사업부>3

<사업부>0 3 -1

3 0 4

<사업부>-1 4 0

<사업부>3

1 3

3 2

<디브>1 2

7

4

3

Courses 그래프 이론 플로이드 알고리즘

Module: 플로이드 알고리즘

2 /10

플로이드 문의

Theory Click to read/hide

Problem

예

Teacher commentary

Your Program

Program check result To check the solution of the problem, you need to register or log in!

Courses

그래프 이론

플로이드 알고리즘