VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

475: 2019/05/20(月)05:11 ID:poyp5Kqc(1/2) AAS
たいてい、n log n の形

ダイクストラ法は優先度キューを使っているから、O(|E| log |V|)。
|V| は頂点(vertex, node)の数、|E| は辺(edge)の数

負の辺がある場合は、ベルマンフォード法となり、O(|V| |E|)。
単に、掛け算・2重ループ

log n より速いのは、Union-Find ぐらい。
グループ分け・ラベリング
省2

---

476: 467 2019/05/20(月)05:50 ID:poyp5Kqc(2/2) AAS
>>467
は「改訂2版 Ruby逆引きハンドブック」のEnumerable#sort, sort_by の所に書いてある。
Array とは少し違うけど

module Enumerable
def sort_by
map {|i| [yield(i), i] }.
sort.
省6

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.852s*