2月21日,2月22日のブログ 今日学んだこと ダイクストラ法は、負の辺がない時に使える。計算量は頂点の数に依存。（頂点一つずつ最短距離を求めていくため） BFSとダイクストラ法、どっちもqueueを使うっていう意味では似ている気がした。（辺に重みがないの…