文件名称：shortest_path:A* ruby 实现以找到最短路径并在图中映射
文件大小：10KB
文件格式：ZIP
更新时间：2024-07-21 12:04:42
Ruby
最短路径 A* ruby 实现以查找最短路径并在图中映射： 当持续时间>超时时停止研究的超时 图中每个点的哈希上下文 覆盖默认方法的可能性 要求 此代码已在 Ruby 1.9 或更高版本上运行和测试 外部部门 在 Debian/Ubuntu/Kubuntu 操作系统上： sudo apt-get install git gcc 用于优先队列。 安装 这个包在 RubyGems 中可用，可以通过以下方式安装： gem install shortest_path 测试 bundle exec rake spec 更多信息 可以上的找到更多信息。 有大量的使用文档。 示例用法 创建一个基本的最短路径查找器： # Create a graph graph = { :a => { :e => 3 , :b => 1 , :c => 3 } , :
【文件预览】：
shortest_path-master
----.gitignore(47B)
----Guardfile(1KB)
----.rspec(9B)
----.travis.yml(39B)
----spec()
--------spec_helper.rb(289B)
--------shortest_path()
----README.md(3KB)
----shortest_path.gemspec(1KB)
----lib()
--------shortest_path.rb(161B)
--------shortest_path()
----.rvmrc(20B)
----Gemfile(354B)
----MIT-LICENSE(1KB)
----Rakefile(392B)