dials_shortest_path
Dial最短路径算法的实现
可以在我的上找到该算法的描述 cn
运行程序
python spsolve.py --infile input_file --output outfile
or
python spsolve.py
To use stdin and stdout
输入格式
输入采用 DIMACS 格式,可以使用生成。
DIMACS 格式是面向行的。 一行包含的记录类型由位置 1 中的字符指示。
c 表示注释行。
有一个类型为 p 的记录。 该记录说明问题类型(对于最短路径问题,此字段始终为 min)、节点数 n 和弧数 m。
每个具有非零供应或需求的节点都有一个类型为 n 的记录。 对于最短路径问题,源节点应该有 n - 1 的供给,每个非源节点应该有供给 -1。 netgen 问题生成器生成的节点的索引从 1 到 n,但求解
2021-06-07 20:03:03
5KB
Python
1