dijkstra.hpp ファイル

#include "../../../kyopro_library/template.hpp"

[ソースコード]

関数
vector< ll >	Dijkstra (const vector< vector< pair< int, ll > > > &g, int start=0)
	ダイクストラ法

関数詳解

Dijkstra()

vector< ll > Dijkstra	(	const vector< vector< pair< int, ll > > > &	g,
		int	start = 0 )

ダイクストラ法

グラフ g に対し、頂点 start から各頂点までの最短距離を求める

覚え書き

O(E log V)

dijkstra.hpp の 7 行目に定義があります。