エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
最短経路問題(ダイクストラ法) ノウハウ(Tips)[okyuu.com]
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
最短経路問題(ダイクストラ法) ノウハウ(Tips)[okyuu.com]
id:naoyaさんが書いていたエントリダイクストラ法, 貪欲アルゴリズムに触発されて、ダイクストラ法を Py... id:naoyaさんが書いていたエントリダイクストラ法, 貪欲アルゴリズムに触発されて、ダイクストラ法を Python で実装してみました。 最短経路を調べているグラフは上記のエントリにあるグラフと同じです。 #! /usr/bin/env python # -*- coding:utf8 -*- class Node(object): def __init__(self, id = None, edges_to = []): if not isinstance(id, int): raise ValueError('Node id is not an integer.') if not isinstance(edges_to, list): raise ValueError('edges_to is not a list.') # attributes for node self.id