優先度付きキュー

paiza解説_最小の運賃

paiza プログラミング

[Ruby|Python]paiza リアルイベント問題セット 最小の運賃 (paizaランク A 相当)

今回はpaiza リアルイベント問題セット 「最小の運賃」 (paizaランク A 相当)を解説します。 0 から v-1 までの駅番号、e個の路線情報(駅aの番号, 駅bの番号, 運賃)、ゴール駅の ...

アルゴリズム解説_ダイクストラ法

アルゴリズム・データ構造 プログラミング

[アルゴリズム(Ruby)]ダイクストラ法の解説

ダイクストラ法(Dijkstra's Algorithm) ダイクストラ法は、グラフ上のある点から、ある点までの最短経路を求めるアルゴリズムで、コストに負数が含まれない時に使用できます。 例えば、カー ...

データ構造キュー・スタック・木構造

アルゴリズム・データ構造 プログラミング

[データ構造(Ruby)]スタック・キュー・木構造の解説

こんにちは!じゃいごテックのあつしです。 今回はデータ構造の基本、スタックやキュー、木構造についてご紹介します。また、優先度付きキューの仕組みについても解説したいと思います。 スタック スタック(st ...

© 2024 じゃいごテック