dijkstraの検索結果1 - 4 件 / 4件

• あとで読む

  Python を Go に書き換えるとどれくらい速くなる？ 7つの言語で Dijkstra の実行速度を比較 - Qiita

  • 144 users
  • qiita.com/reki2000
  • テクノロジー
  • 2020/06/21

  Python を Go に書き換えるとどれくらい速くなる？ 7つの言語で Dijkstra の実行速度を比較KotlinRustベンチマークJuliaDijkstra これは何 最短経路探索のアルゴリズムを使っていくつかの言語の性能がどれくらい違うかを調べてみました。 Python は手軽に実装できるけど遅い、Go は 早いけど C++ よりは遅い? 本当? のような疑問を一定解消したかったというのが動機です。 前提条件など 対象とする言語 本命 Go, Rust, C++ 興味本位 Julia Python より段違いに早ければもう少し掘ってみたい 興味本位 Kotlin 意外とトップ集団に肉薄するのではないか 参考 Python JavaScript 性能差のイメージとしては Rust == C++ > Go >> Kotlin >>> JavaScript > Python == J

  • python
  • rust
  • あとで読む
  • golang
  • Go
  • Kotlin
  • benchmark
  • performance
  • プログラミング
  • programming

  
• あとで読む

  Dijkstra's Algorithm

  • 3 users
  • nw.tsuda.ac.jp
  • テクノロジー
  • 2019/12/29

  例題: 最短経路を求める いくつかの都市と、それらの都市をつなぐ道路の距離が与えられている。 出発地点と目的地点が与えられたとき、最短経路を探すプログラムを 作りなさい。 入力形式 $N$   $R$ $A_1$   $B_1$   $L_1$ $A_2$   $B_2$   $L_2$ $\quad\cdots$ $A_R$   $B_R$   $L_R$ $S$   $D$ 最初の行には２個の整数 $N$ と $R$ が含まれる。 $N$ は都市の数を表し、 $R$ はそれらの都市をつなぐ道の個数を表す。 $1 \leqq N \leqq 100$ 2行目以降は $R$ 行に渡って、3個の整数 $~~$ $A_i$, $B_i$, $L_i$ $~~$ ($1 \leqq i \leqq R$)$~~$ が含まれる。 $A_i$ と $B_i$ は道の両端の都市を表し、$L_i$ は道
• あとで読む

  Implementing Dijkstra Algorithm in Go · Deploy Everyday

  • 3 users
  • deployeveryday.com
  • テクノロジー
  • 2019/10/17

  Hi, I'm Jojo. Here I talk about my life and computer adventures. You can yell at me clicking in the icons below. Implementing Dijkstra Algorithm in Go 16 Oct 2019 I didn’t go through Computer Science, had a very early dropout. Since I started working in the tech space, I cared a lot about RESTful APIs, preventing systems to fail. Algorithms and data structures always seemed daunting and terrifying
• あとで読む

  単一始点最短経路問題を Dijkstra 法で実装する in Python - 冷めたコーヒー

  • 3 users
  • mirucacule.hatenablog.com
  • テクノロジー
  • 2020/05/21

  概要 単一始点最短経路（Single Source Shortest Path; SSSP）の重みを求めるプログラム、通称 Dijkstra（ダイクストラ）法のpythonによる実装を提示します。 アルゴリズム アルゴリズムについては蟻本をはじめ多くの書籍や記事で詳しく扱われているので、ここでは割愛します。動画で確認したい方は、ヨビノリさんが解説動画を出しているのでリンクを貼っておきます。実際にコードを書く前にアルゴリズムを確認して手を動かすことをお勧めします。ダイクストラのアルゴリズム 実装 ヒープキューを用いて実装します。ヒープキューは要素の追加と最小の要素の取り出しをそれぞれO(log N)で実行できるデータ構造です。pythonではheapqモジュールを用いることができます。 以下にpythonによる実装例を提示します。コード中のadjは二次元配列で、第i要素にノードiと隣接するノ