dials_shortest_path:Dial最短路径算法的实现-源码
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，但求解
文件下载
资源详情
[{"title":"（ 8 个子文件 5KB ） dials_shortest_path:Dial最短路径算法的实现-源码","children":[{"title":"dials_shortest_path-master","children":[{"title":"spsolve.py <span style='color:#111;'> 1.58KB </span>","children":null,"spread":false},{"title":"node.py <span style='color:#111;'> 308B </span>","children":null,"spread":false},{"title":"util.py <span style='color:#111;'> 4.64KB </span>","children":null,"spread":false},{"title":"sample.txt <span style='color:#111;'> 146B </span>","children":null,"spread":false},{"title":"LICENSE <span style='color:#111;'> 1.06KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 1.43KB </span>","children":null,"spread":false},{"title":"graph.py <span style='color:#111;'> 1.35KB </span>","children":null,"spread":false},{"title":".gitignore <span style='color:#111;'> 29B </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- 基于JAVA CS远程监控系统软件的实现(源代码+论文)
- pthreads-w32-2-9-1-release
- 5款Unity3D制作的小游戏实例，新手必备（看评论酌情下载）
- simens SIVARC
- STM32 DHT11程序
- 9乘6的棋盘格
- jsp+css+html网上订餐系统
- msp430f5438读取sht30温湿度数据
- tdang013.github.io：我的投资组合网站-源码
- 详解JavaFX架构与框架
- JavaApplicationProfilingusingTPTP
- Analysis and Solutions to 3G Gateway Issues in Agriculture WSNs
- JmeterPlugin1.2.1合集
- 遥感影像分割与分类识别
- MFC多线程 多事件
- 系统托盘自定义图标工具（附C++源码）
- ssh项目实战源码
- BabeLua For VS2017 V3.2.2.0.vsix 亲测 可用 vs2017 + win10
- esp8266和24l01基于stm32f103c8t6单片机做的数据采集网络系统
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明