Module: Dijkstra 算法


Problem

2 /14


迪克斯特拉

Theory Click to read/hide

Problem

给你一个有向加权图。找出从一个给定顶点到另一个顶点的最短距离。
 
输入
第一行包含三个数字：N、S和F（1≤N≤100、1≤S、F≤N），其中N–图的顶点数，S –初始顶点和 F –最终的。在接下来的 N 行中，每行输入 N 个数字，不超过 100，–图邻接矩阵，其中 -1 表示顶点之间没有边，以及任何非负数 -给定权重的边缘的存在。零写在矩阵的主对角线上。
输出
要求显示所需的距离，如果指定顶点之间没有路径，则显示-1。

例子 <头> <日># <正文>

time 1000 ms
memory 256 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 2 1
0 1 1
4 0 1
2 1 0
 3