文件名称：Path-Planning-Python:Dijkstra算法在Python中的并行化
文件大小：15KB
文件格式：ZIP
更新时间：2024-05-27 23:50:21
Python
路径规划问题的并行化和分析：Dijkstra 该存储库包含两个文件，每个文件都是Python中Dijkstra算法的并行化。 我们在Python中使用了两个并行化范例，即线程库和多处理库。 包含一个内置的合成随机图生成器。 可以将Real World Graph与其他一些编程接口。 要求 Linux（在Ubuntu 14.04上测试） Python3.4 跑步 我们使用Python3.4，因为它具有屏障实现。 签出仓库：git clone 要运行，请使用以下命令：python3.4 dijk_range_mp.py PND P是要产生的进程数，N是图形生成器将生成的顶点数，D是图形的程度（每个顶点的边）。 该程序将运行并在文件夹“ range”中生成一个文件。 文件名和格式：range-NPD.out 例如，如果您运行：python3.4 dijk_range_mp.py
【文件预览】：
Path-Planning-Python-master
----test_range.sh(250B)
----Makefile(39B)
----machine()
--------test_range.sh(251B)
--------dijk_inner_mp.py(3KB)
--------dijk_range_mp.py(3KB)
--------test_inner.sh(251B)
--------run_dijk.sh(44B)
----dijk_seq.py(2KB)
----inner()
--------inner-1-16384-16.out(17B)
--------inner2.out(18B)
--------inner1-16384-16.out(18B)
--------inner-4-16384-16.out(17B)
--------inner1.out(18B)
--------inner-2-16384-16.out(18B)
--------inner2-16384-16.out(18B)
--------inner-1-32768-16.out(17B)
----.travis.yml(167B)
----dijk_inner_mp.py(3KB)
----LICENCE(1KB)
----range()
--------range-1-16384-16.out(18B)
--------range-2-128-16.out(21B)
--------range-2-16384-16.out(19B)
--------range-8-16384-16.out(19B)
--------range-1-128-16.out(21B)
--------range-4-16384-16.out(19B)
--------range-256-16384-16.out(18B)
----dijk_range_mp.py(3KB)
----README.md(2KB)
----test_inner.sh(250B)
----dijk_inner.py(3KB)