CUBE SUGAR CONTAINER

技術系のこと書きます。

2015-10-20から1日間の記事一覧

Golang でダイクストラ法を書いてみる

今回は Golang の勉強がてらダイクストラ法を実装してみる。 ダイクストラ法はグラフ理論の最短経路問題を解くためのアルゴリズムのひとつ。 DirectedGraph#Add() のところを編集するとグラフを書き換えることができる。 package main import ( "errors" "fm…