文件名称：dials_shortest_path:Dial最短路径算法的实现
文件大小：5KB
文件格式：ZIP
更新时间：2024-06-27 09:44:56
Python
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，但求解
【文件预览】：
dials_shortest_path-master
----spsolve.py(2KB)
----node.py(308B)
----util.py(5KB)
----sample.txt(146B)
----LICENSE(1KB)
----README.md(1KB)
----graph.py(1KB)
----.gitignore(29B)