文件名称：Algorytm_Johnsona
文件大小：11KB
文件格式：ZIP
更新时间：2024-05-18 14:14:50
Java
Johnson_算法 数据 :diamond_suit: 在文件In0502.txt的第一行中，有一个自然数n表示加权有向图的顶点数，没有负循环G =（V，E）。 :diamond_suit: 在文件的以下各行中，以事件列表表格的形式给出了G图的表示形式。 出口 :diamond_suit: Out0502.txt文件的第一行包含表δ[]的值（表示从源s = 0到图的其余顶点的G'中最短路径的长度）福特-贝尔曼算法。 :diamond_suit: 在接下来的n +1行中，有一个事件列表表（包括边缘权重），代表具有权重函数wˆ的图形G'=（V'，E'）：E'->R。 :diamond_suit: 在接下来的n行中，向量为：δˆ [s]（从源s到图的所有其他顶点的图G最短路径的长度的向量（具有加权函数wˆ：E-> R）。 ）和D [s]（从源s到图的所有其他顶点的图G（具有权重函数w：E-> R的图G的最短路径的向量）），其中s = 1，...， 。
【文件预览】：
Algorytm_Johnsona-master
----Out0502.txt(448B)
----src()
--------Krawedz.java(226B)
--------Main.java(6KB)
----.idea()
--------kotlinc.xml(232B)
--------misc.xml(2KB)
--------workspace.xml(36KB)
--------description.html(97B)
--------modules.xml(248B)
--------project-template.xml(89B)
----README.md(1KB)
----ZAD2.iml(425B)
----.gitignore(189B)
----In0502.txt(46B)