アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。
Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。
Q&A
1回答
1431閲覧
総合スコア6
0グッド
0クリップ
投稿2020/05/04 07:14
0
写真のような状態遷移表において、 動的計画法を用いてメモ化を行いつつ最短経路をもとめたいです。
遷移の際のコストはcsvファイルから読み取り、 12行12列の二次元配列に格納します。 例:Sから1へ遷移する際には配列の[0][1]のコスト、1から4へ遷移する際には[1][4]のコスト
どういったソースコードが適切なのか教えていただきたいです。
気になる質問をクリップする
クリップした質問は、後からいつでもMYページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
質問へのコメント
2020/05/04 07:18
2020/05/04 09:34
回答1件
いわゆる隣接行列表現のグラフで最短経路問題を解きたい、ということですね。
Floyd–Warshall algorithm という頂点数をnとしたときにO(n^3)で最短経路を求めるアルゴリズムがあります。 ソースコードの例: Python ABC012 D ワーシャルフロイド
ちなみに、Dijkstra algorithm というより高速なアルゴリズムもあります。 ソースコードの例: 蟻本 python 単一最短経路法2(ダイクストラ法) 競技プログラミング - じゅっぴーダイアリー
投稿2020/05/04 07:22
総合スコア249
あなたの回答
tips
太字
斜体
打ち消し線
見出し
引用テキストの挿入
コードの挿入
リンクの挿入
リストの挿入
番号リストの挿入
表の挿入
水平線の挿入
プレビュー
まだベストアンサーが選ばれていません
アカウントをお持ちの方はログイン
15分調べてもわからないことはteratailで質問しよう!
ただいまの回答率85.30%
質問をまとめることで思考を整理して素早く解決
テンプレート機能で簡単に質問をまとめる
Python 最短経路問題