ネットワークと各種グラフ問題 最短経路問題とその解法 最短経路問題 目的関数、制約条件
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第9章(ネットワークと各種グラフ問題)、9.2(最短経路問題とその解法)、9.2.1(最短経路問題)、問9.3の解答を求めてみる。
離散数学
ネットワークと各種グラフ問題 ネットワークとその問題 ネットワークの最適化問題 最短距離、コスト、経路
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第9章(ネットワークと各種グラフ問題)、9.1(ネットワークとその問題)、9.1.2(ネットワークの最適化問題)、問9.2の解答を求めてみる。
ネットワークと各種グラフ問題 ネットワークとその問題 重み付きグラフ 全ての路とコスト
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第9章(ネットワークと各種グラフ問題)、9.1(ネットワークとその問題)、9.1.1(重み付きグラフ)、問9.1の解答を求めてみる。
木と探索 連結かつ閉路のないグラフ、道、最長、始点と終点、次数
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、章末問題8.5の解答を求めてみる。
木と探索 単純グラフ、連結グラフ、全域木、必要十分条件、閉路
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、章末問題8.4の解答を求めてみる。
木と探索 2分木、走査、前順、中順
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、章末問題8.3の解答を求めてみる。
木と探索 2分木、頂点の総数、高さの最小値、対数関数、ガウスの記号、整数部分
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、章末問題8.2の解答を求めてみる。
木と探索 連結グラフ、頂点の総数、辺の総数、等式、必要条件、十分条件、閉路
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、章末問題8.1の解答を求めてみる。
木と探索 順序根付き木 一般番地系 優先順位、番地付け
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、8.4(順序根付き木)、8.4.1(一般番地系)、問8.14の解答を求めてみる。
木と探索 全域木と最小全域木 クラスカル法 重みを与える関数、辺、頂点、閉路、コスト、アルゴリズム
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、8.3(全域木と最小全域木)、8.3.3(クラスカル法)、問の8.13の解答を求めてみる。