2010-02-09から1日間の記事一覧
こんばんは。KMC2回生のwristです。今日やった内容は6.2と7.1 最大重みの有向森とおなじみダイクストラ法・ベルマンフォード法です。自分の担当したのは有向森です。 基本的な有向森の作り方は、 1.各頂点について、その頂点に入っている辺の中で重み最大…
こんばんは。KMC2回生のwristです。今日やった内容は6.2と7.1 最大重みの有向森とおなじみダイクストラ法・ベルマンフォード法です。自分の担当したのは有向森です。 基本的な有向森の作り方は、 1.各頂点について、その頂点に入っている辺の中で重み最大…