2010-09-10から1日間の記事一覧

Ruby でダイクストラ法を使って最短経路木 (Shortest Path Tree) を作る

PC

何か呆然としたので,最短経路木の生成プログラムとか実装してみた.以下は本体.長いけど,上のほうの大部分はちょっと便利のために class を定義している. #! /usr/bin/ruby # -*- coding: utf-8 -*- # root ノードの番号 SINK = 0 # グラフを作るとき,…

Ruby で配列の要素を csv 出力する

PC

いつもカンマで区切るのが面倒だと思ってたら, puts [a,b,c].join(',') なんて方法がここ(ruby:csv出力に便利な配列クラスのjoinメソッド - arupaka-_-arupakaの日記)に.今まで何をしていたのだろうか.