線形代数学入門
Next: Contents 線形代数学入門 横田 壽 Contents Index(索引) ベクトル 幾何ベクトルとベクトル空間 空間のベクトル 練習問題 問題解答 区分的に連続な関数 内積空間 練習問題 問題解答 外積 1次独立と1次従属 練習問題 問題解答 部分空間と次元 Gram-Schmidtの直交化法 練習問題 問題解答 行列と行列式 行列 正方行列 練習問題 問題解答 行列の基本変形 行列の階数 練習問題 問題解答 連立1次方程式 逆行列 練習問題 問題解答 行列式の定義 行列式の性質 練習問題 問題解答 線形写像 線形写像 線形写像の行列表示 練習問題 問題解答 行列の変換 固有値と固有ベクトル 練習問題 問題解答 行列の対角化 行列の三角化 練習問題 問題解答 正規行列 2次形式 練習問題 問題解答 Hisashi Yokota Wed Apr 10 18:04:58
経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
