0
I Use This!
Activity Not Available
Analyzed 10 months ago. based on code collected 10 months ago.

Project Summary

前処理なしでも高速に厳密解を求めることのできる最短路問題ソルバーです。

対応ファイルフォーマットDIMACS フォーマットに対応。 ソルバーの特徴メモリ階層構造による高速化 データ構造 2-Heap, buckets / グラフ表現 Forward-Star 省メモリ、Pthread によるクエリ並列(台数効果) Memory Mapped File によるファイル入力時間短縮 HugeTLBfs 利用による TLB ミスの削減

Tags

implementation priorityqueue graphtheory shortestpaths algorithm

In a Nutshell, shortest-paths...

 No recognizable code

Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has code locations but that location contains no recognizable source code for Open Hub to analyze.

This Project has No vulnerabilities Reported Against it

Did You Know...

  • ...
    Black Duck offers a free trial so you can discover if there are open source vulnerabilities in your code
  • ...
    learn about Open Hub updates and features on the Open Hub blog
  • ...
    use of OSS increased in 65% of companies in 2016
  • ...
    anyone with an Open Hub account can update a project's tags

 No recognizable code

Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has code locations but that location contains no recognizable source code for Open Hub to analyze.

Community Rating

Be the first to rate this project
Click to add your rating
   Spinner
Review this Project!