# 東京科学大（旧東工大） 工学院 情報通信系 情報通信 2023年度 院試 過去問 解答例・解説

> 東京科学大（旧東工大） 工学院 情報通信系 情報通信 2023年度の院試過去問、5項目の解説。確定答案を収録していない箇所が1項目あります。大問1問の途中式・最終答を無料公開。解答PDFは6年分収録で3,200円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications/2023
- 解答・解説PDF: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications（税込3,200円、6年分を収録）
- 最終更新: 2026-11-19
- 公式の過去問: https://admissions.isct.ac.jp/ja/013/graduate/examination-questions（主に2021〜2025年実施（数学系は2020〜2024年実施）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## H1 — ガンマ関数とWallis積

### 解説

#### 設問1 定義域と最初の値

上限が無限大の積分は、有限区間の積分の極限で定義する。原始関数は $-e^{-t}$ であり、その微分が $e^{-t}$ になることから符号を確かめられる。切断誤差は厳密に $\int_M^\infty e^{-t}\,dt=e^{-M}$ なので、例えば $M=\log1000$ までの積分なら $1-0.001$、残りは $0.001$ である。

ガンマ関数の一般の積分がなぜ $\xi>0$ で定義できるかも確認する。$0$\Gamma(1)$ の被積分関数は常に正なので、答も正になる。原始関数の上下限を逆に引いて $-1$ とする誤りは、この符号で検出できる。また $\xi=0$ をそのまま代入して $\Gamma(0)=1$ と考えてはいけない。$0部分積分は積の微分 $(uv)'=u'v+uv'$ を積分して得られる。本問では $u=t^\xi,dv=e^{-t}dt$ とし、$du=\xi t^{\xi-1}dt,v=-e^{-t}$ を使う。有限区間では滑らかな関数なので公式を直接適用できる。広義積分で公式を使うには、境界項と残りの積分の極限を別に確かめる必要がある。

下端では $t^\xi\to0$ を使うため、ここでも $\xi>0$ が必要である。上端は

$$
t^\xi e^{-t}=\exp(\xi\log t-t),\qquad
 \frac{\log t}{t}\longrightarrow0
$$

より0になる。指数の中身は十分大きな $t$ で $-t/2$ 以下であり、指数減衰が境界項を消す。

この漸化式は引数を1だけ減らして値を結ぶもので、引数が任意の正実数でも成り立つ。例えば $\Gamma(3)=2\Gamma(2)$、$\Gamma(3/2)=\tfrac12\Gamma(1/2)$ である。係数を $\xi+1$ と誤って書くと $\Gamma(2)=2\Gamma(1)=2$ になるが、直接 $\int_0^\infty te^{-t}dt=1$ と計算できるので矛盾する。

$\xi=0$ まで拡張して $\Gamma(1)=0\Gamma(0)=0$ とする計算も無効である。$\Gamma(0)$ はこの積分では定義されず、さらに下端の境界項 $t^0e^{-t}$ は0にならない。公式の係数だけでなく、導出した範囲を保つことが必要である。

#### 設問3 階乗との対応を添字から導く

階乗は自然数 $n$ に対して $n!=\prod_{k=1}^nk$ と定義する。ガンマ関数では引数を一つ減らすたびに、その減らした後の引数が係数として掛かる。従って $\Gamma(n+1)$ から $\Gamma(1)$ までには $n,n-1,\ldots,1$ のちょうど $n$ 個の因子が現れる。

数学的帰納法でも確認できる。$n=1$ では $\Gamma(2)=\Gamma(1)=1=1!$ である。$\Gamma(n+1)=n!$ を仮定すると

$$
\Gamma(n+2)=(n+1)\Gamma(n+1)=(n+1)n!=(n+1)!
$$

なので次の整数でも成り立つ。漸化式を適用する引数は全て正であり、定義域を外れていない。

引数そのものの階乗と取り違える誤りに注意する。例えば $\Gamma(4)$ は $3!=6$ であり、$4!=24$ ではない。直接積分で確かめるなら、$\int_0^\infty t^3e^{-t}dt$ を3回部分積分すると $3\cdot2\cdot1\int_0^\infty e^{-t}dt=6$ になる。最初の係数が3であることを追えば、1だけのずれを防げる。

$0!=1$ という約束を用いれば、同じ式は $n=0$ の $\Gamma(1)=0!$ にも合う。ただし、それから $\Gamma(0)$ を求めることはできない。階乗の式は正の整数引数に関する対応であり、発散する積分に値を与える操作ではない。ガンマ関数が階乗を正実数へ広げる際に、引数が一つずれる理由をここで確認しておく。

#### 設問4 平方の置換と対称性

一変数の変数変換では、関数の式と微分の両方を置き換える。本問は $t>0$ と $x>0$ の間の単調な対応を使う。端点0では微分が消えるため、まず $\varepsilon$t=x^2$ の逆関係には本来 $x=\pm\sqrt t$ があるが、変換に使ったのは正の枝だけである。両方を同時に数えると、一つの $t$ に二つの点を対応させて面積を重複させる。ここで現れる2は $dt=2x\,dx$ の因子であり、その後さらに偶関数の関係

$$
\int_{-M}^{M}e^{-x^2}\,dx=2\int_0^M e^{-x^2}\,dx
$$

によって全実軸の積分へ直す。後半の2は等式の右辺に既にある2と一致するので、もう一度掛けるわけではない。

例えば、微分を落として $dt=dx$ と書くと、$t^{-1/2}$ と $2x$ の相殺が起こらず、別の積分になってしまう。また対称化でさらに2倍すると、誤った式 $\Gamma(1/2)=2\int_{\mathbb R}e^{-x^2}dx$ を得る。後で求める値を使えば誤答は $2\sqrt\pi$、正答は $\sqrt\pi$ である。

同じ置換を有限範囲で微分して確かめると、$t^{-1/2}e^{-t}dt=(1/x)e^{-x^2}(2x\,dx)=2e^{-x^2}dx$ となる。原点での発散因子 $1/x$ が微分の因子で消える点が、この置換が有効な理由である。

#### 設問5 極座標の面積倍率

二重積分の変数変換は、微小な長方形が移る先の面積を行列式の絶対値で表す。$r$ 方向の変化ベクトル $(\cos\theta,\sin\theta)$ は長さ1、$\theta$ 方向の変化ベクトル $(-r\sin\theta,r\cos\theta)$ は長さ $r$ で、二つは直交する。この平行四辺形の面積が $r$ であることが、微分計算の幾何的な意味になる。

角度が同じ幅 $d\theta$ でも、原点から遠いほど弧の長さは $r\,d\theta$ と長くなる。従って面積要素は $dr\,d\theta$ ではなく、

$$
dx\,dy=r\,dr\,d\theta
$$

である。例えば単位円板に定数関数1を積分すると、$\int_0^{2\pi}\int_0^1r\,dr\,d\theta=\pi$ となり、円の面積と一致する。$r$ を落とした誤式なら $2\pi$ となり、面積が2倍になる。

変数変換の定理は、内部で滑らかで一対一、行列式が非零の領域に適用する。極座標は $r=0$ で行列式が0となり、角度0と $2\pi$ は同じ半直線を表す。ただし原点と一本の半直線は平面の面積0であるため、それらを除いて変換し、極限を取れば全平面の積分を求められる。角度を $0\le\theta行列式を取らず行列全体を倍率と思うこともできない。変数変換は位置を変える2成分の関係だが、積分に掛かるのは面積という一つの量であり、ここではその倍率が $r$ に集約される。

#### 設問6 ガウス積分を二乗して評価する

$G^2$ を二重積分にする際は、変数の異なる二つの同じ積分を掛けている。Tonelliの定理により非負関数では積分の順序を交換でき、先に可積分性を仮定しなくてもよい。ここでは設問1の比較から $G$ の有限性も分かっている。$e^{-x^2}e^{-y^2}=e^{-(x^2+y^2)}$ という円対称な形になるので、極座標が使える。

半径方向の積分は $u=r^2$、$du=2r\,dr$ により $\tfrac12\int_0^\infty e^{-u}du=1/2$ となる。角度方向は一周の長さ $2\pi$ を積分するだけである。原点や切断線を除いた変換の条件は設問5で確認した。無限領域は半径 $R$ の円板から $R\to\infty$ と増やし、非負性を使って極限を取る。

$G^2=\pi$ からは代数的に $G=\pm\sqrt\pi$ が出るが、定義の積分の被積分関数は全て正なので負の根は除かれる。また、半直線の積分は $\int_0^\infty e^{-x^2}dx=\sqrt\pi/2$ であり、全実軸の値との混同に注意する。

例えば角度を第一象限の $0\le\theta\le\pi/2$ に制限したまま全平面と考えると、二乗積分の値を $\pi/4$ と誤る。その平方根 $\sqrt\pi/2$ は半直線の積分であり、$G$ そのものではない。積分範囲、面積倍率、正の根の三つをそれぞれ確認すると、この計算の係数を追える。

#### 設問7 半整数値の積を整理する

二重階乗 $(2n-1)!!$ は正の奇数だけを掛けた積であり、階乗を二度行う意味ではない。通常の階乗の中の偶数の積は、各因子から2を出すと $2^n n!$ になる。従って奇数の積を取り出すには $(2n)!$ を $2^n n!$ で割る。それを漸化式から出た分母 $2^n$ と合わせると、分母が $2^{2n}n!=4^n n!$ になる。

漸化式は引数を一つずつ減らすので、整数値の場合は $\Gamma(1)$ に、半整数値の場合は $\Gamma(1/2)$ に帰着する。最後の値が $\sqrt\pi$ になる点が、設問3との違いである。例えば

$$
\Gamma(3/2)=\frac12\sqrt\pi,\qquad
 \Gamma(5/2)=\frac32\frac12\sqrt\pi=\frac34\sqrt\pi
$$

となり、一般式の $n=1,2$ と一致する。

誤って分母を $2^nn!$ だけにすると、$n=1$ で $\Gamma(3/2)=\sqrt\pi$ となる。これは $\Gamma(3/2)=\tfrac12\Gamma(1/2)$ に反する。奇数の積を階乗へ直す際に使った $2^n$ と、半整数の各因子の分母から出る $2^n$ は別々に数える必要がある。

一般式の連続した値の比も検算になる。右辺を $F_n$ とすると

$$
\frac{F_{n+1}}{F_n}
 =\frac{(2n+2)(2n+1)}{4(n+1)}=n+\frac12.
$$

これはガンマ関数の漸化式の係数と一致する。単に小さい $n$ の値だけでなく、隣り合う値の関係も保っていることが確かめられる。

#### 設問8 部分積分を有限積へつなぐ

両端の境界項は、下端では $u^\xi\to0$、上端では $n\ge1$ によって $(1-u)^n=0$ となるため消える。$n$ を0まで減らした最後の積分は、部分積分でなく直接積分する。この違いを落とすと、分母の最後の因子 $\xi+n$ が抜ける。

具体的に $n=1$ なら

$$
c_1(\xi)=\int_0^1(u^{\xi-1}-u^\xi)du
 =\frac1\xi-\frac1{\xi+1}=\frac1{\xi(\xi+1)},
$$

一般式と一致する。誤って分母を $\xi$ だけにした式は、$\xi=1,n=1$ で1となるが、元の積分は $\int_0^1(1-u)du=1/2$ である。

$n^\xi$ の因子は $t=nu$ の変換で現れる。$dt=n\,du$ と $t^{\xi-1}=n^{\xi-1}u^{\xi-1}$ を合わせるためである。また、問題で与えられた $a_n\to\Gamma(\xi)$ の背景も確認できる。$0n$ では0と延長すると、各 $t>0$ で $t^{\xi-1}e^{-t}$ に近づく。右辺は $\xi>0$ で可積分なので、優収束定理を適用できる。可変の上端を固定した区間へ延長し、支配関数を確かめることで、有限積の極限に積分値が現れる理由を説明できる。

#### 設問9 有限積の係数を保ってWallis積へ進む

無限積の値とは有限の部分積の極限である。式の整理は有限の $n$ のまま行い、その後極限を取る。分母の奇数積のうち、$1,3,\ldots,2n-1$ の積は $D_n/(2n+1)$、$3,5,\ldots,2n+1$ の積は $D_n$ である。この二つを合わせた分母は $D_n^2/(2n+1)$ になる。

$a_n(1/2)>0$ で $a_n(1/2)\to\sqrt\pi$ なので二乗は $\pi$ に近づく。また $(2n+1)/(4n)\to1/2$ だから、積の極限の積の法則により $W_n\to\pi/2$ となる。無限個の因子を直接並べ替えた議論ではなく、各有限部分積の恒等式を使っている。

小さい値でも係数を確かめられる。$n=1$ では $a_1(1/2)=4/3$、$W_1=4/3$ であり、$\tfrac34(4/3)^2=4/3$ と一致する。$W_2=(4/3)(16/15)=64/45$ も $\pi/2$ より小さく、各因子が1より大きいことによる単調増加と整合する。

$\sqrt n$ を分子でなく分母に置いた式は、正しい $a_n(1/2)$ を $n$ で割ったものになる。その極限は0であり、$\sqrt\pi$ ではない。既に $n=1$ では区別できないが、$n=2$ では値が正しいものの半分になる。一般式の因子 $n^\xi$ へ戻って確かめると、この取り違えを検出できる。最後の $\pi/2$ だけ合っていても、中間の極限式が正しいことにはならない。

### 解答

#### 設問1 定義域と最初の値

$\xi=1$ のとき $t^{\xi-1}=1$ だから、上端を $M$ で切って

$$
\Gamma(1)=\lim_{M\to\infty}\int_0^M e^{-t}\,dt
 =\lim_{M\to\infty}(1-e^{-M}).
$$

#### 設問2 漸化式の境界項を確かめる

$00$ なら $\varepsilon^\xi e^{-\varepsilon}\to0$、$M^\xi e^{-M}\to0$ である。

#### 設問3 階乗との対応を添字から導く

$n\ge1$ に対し漸化式を繰り返すと

$$
\Gamma(n+1)=n\Gamma(n)=n(n-1)\Gamma(n-1)
 =\cdots=n(n-1)\cdots1\,\Gamma(1).
$$

設問1の $\Gamma(1)=1$ を使えば

#### 設問4 平方の置換と対称性

$\Gamma(1/2)$ の積分で $t=x^2$、$x>0$ と置く。$dt=2x\,dx$、$t^{-1/2}=1/x$ なので

$$
\Gamma\left(\frac12\right)
 =2\int_0^\infty e^{-x^2}\,dx.
$$

$e^{-x^2}$ は偶関数であるから

#### 設問5 極座標の面積倍率

$x=r\cos\theta,y=r\sin\theta$ から偏微分を並べると

$$
\frac{\partial(x,y)}{\partial(r,\theta)}
 =\begin{pmatrix}\cos\theta&-r\sin\theta\\\sin\theta&r\cos\theta\end{pmatrix}.
$$

行列式は $r(\cos^2\theta+\sin^2\theta)=r$、かつ $r\ge0$ なので

#### 設問6 ガウス積分を二乗して評価する

$G=\int_{\mathbb R}e^{-x^2}dx=\Gamma(1/2)>0$ とする。非負関数の積なので

$$
\begin{align*}
 G^2&=\int_{\mathbb R^2}e^{-(x^2+y^2)}\,dx\,dy\\
 &=\int_0^{2\pi}\int_0^\infty e^{-r^2}r\,dr\,d\theta
 =2\pi\left[-\frac12e^{-r^2}\right]_0^\infty=\pi.
\end{align*}
$$

従って正の平方根を選んで

#### 設問7 半整数値の積を整理する

漸化式を $n$ 回使うと

$$
\Gamma\left(n+\frac12\right)
 =\left(n-\frac12\right)\left(n-\frac32\right)\cdots\frac12\sqrt\pi
 =\frac{1\cdot3\cdots(2n-1)}{2^n}\sqrt\pi.
$$

$(2n)!=\{2\cdot4\cdots2n\}\{1\cdot3\cdots(2n-1)\}=2^nn!(2n-1)!!$ より

#### 設問8 部分積分を有限積へつなぐ

$n\ge1,\xi>0$ に対して、$dv=u^{\xi-1}du$、$v=u^\xi/\xi$ として部分積分すると

$$
c_n(\xi)=\left[\frac{u^\xi(1-u)^n}{\xi}\right]_0^1
 +\frac n\xi\int_0^1u^\xi(1-u)^{n-1}du
 =\frac n\xi c_{n-1}(\xi+1).
$$

これを $n$ 回繰り返し、$c_0(\xi+n)=1/(\xi+n)$ を使う。

#### 設問9 有限積の係数を保ってWallis積へ進む

$D_n=1\cdot3\cdots(2n+1)$ と置くと、設問8より

$$
a_n\left(\frac12\right)
 =\frac{\sqrt n\,2^{n+1}n!}{D_n}
 =\frac{2^{2n+1}(n!)^2\sqrt n}{(2n+1)!}
 \longrightarrow\sqrt\pi.
$$

Wallis積の第 $n$ 部分積を $W_n$ とすると

$$
W_n=\frac{(2\cdot4\cdots2n)^2}{(1\cdot3\cdots(2n-1))(3\cdot5\cdots(2n+1))}
 =\frac{4^n(n!)^2(2n+1)}{D_n^2}
 =\frac{2n+1}{4n}a_n\left(\frac12\right)^2.
$$

従って

### 最終答

$\Gamma(1)=1.$

$\Gamma(\xi+1)=\xi\Gamma(\xi)\quad(\xi>0).$

$\Gamma(n+1)=n!.$

$\displaystyle\Gamma\left(\frac12\right)=\int_{-\infty}^{\infty}e^{-x^2}\,dx.$

$\displaystyle\left|\frac{\partial(x,y)}{\partial(r,\theta)}\right|=r.$

$\Gamma(1/2)=\sqrt\pi.$

$\displaystyle\Gamma\left(n+\frac12\right)=\frac{(2n)!}{4^nn!}\sqrt\pi.$

$\displaystyle c_n(\xi)=\frac{n!}{\xi(\xi+1)\cdots(\xi+n)},\qquad
 a_n=n^\xi c_n(\xi)=\frac{n^\xi n!}{\xi(\xi+1)\cdots(\xi+n)}.$

$\displaystyle\prod_{k=1}^{\infty}\frac{(2k)^2}{(2k-1)(2k+1)}=\frac\pi2.$

## H2 — Gram行列と固有値

### 解説

**Gram行列として見る**

$P^TP$ は列ベクトル同士の内積を並べた Gram 行列である。Gram 行列が半正定値になることは，二次形式がノルムの二乗になることから一行で示せる。

**非零固有値だけが一致する理由**

$P^Tu$ や $Pv$ を通じて固有ベクトルを移すため，移したベクトルが零にならないことが必要である。ここで $\lambda\ne0$ を使う。零固有値については，$P$ の行数と列数が異なると個数がずれるので，同じとは限らない。

**具体計算の短縮**

3次の $B$ を直接対角化するより，2次の $A=PP^T$ を先に対角化する方が速い。非零固有値の一致を使うことで，固有値計算が大幅に軽くなる。

**採点の置き所**

半正定値性の証明，非零固有値の対応，固有ベクトルの移し方，具体例の計算を順序立てる。
「非零」に限定する理由を $P^Tu\ne0$，$Pv\ne0$ の確認として書けると，単なる公式暗記ではない答案になる。

**典型ミスと検算**

$A$ と $B$ のサイズが異なるため，零固有値の個数まで同じとは限らない。
具体例では $A$ の固有値 $27,1$ の和が $\operatorname{tr}A=28$ と一致する。
求めた $v_{27},v_1$ は互いに直交し，それぞれ $Bv=\lambda v$ を満たすかで検算できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications

## S1 — 二項分布とロジスティック回帰

### 解説

**二項分布への帰着**

個体ごとの回復が独立で，回復確率が一定なら，回復数は二項分布である。平均と分散は暗記で済ませず，独立な Bernoulli 変数の和として理解しておくと，後半の近似分散にもつながる。

**ロジット変換の意味**

ロジスティック分布の累積分布関数は $q(m)=1/(1+e^{-\beta(m-\alpha)})$ である。この両辺をロジット変換すると $l(m)=\beta m-\beta\alpha$ となり，直線回帰の形になる。解析的な最尤推定が難しいため，ロジット変換後の最小二乗に切り替えるのが問題の流れである。

**信頼区間の分散**

$\log\{q/(1-q)\}$ の微分は $1/[q(1-q)]$ である。この微分係数の二乗に二項比率の分散 $q(1-q)/n$ を掛けると $1/[nq(1-q)]$ になる。最後に $q$ を $\hat q=k/n$ で置き換えることで，答案に使える形になる。

**採点の置き所**

二項分布のモデル化，ロジスティック関数の中央値，尤度，デルタ法による信頼区間，最小二乗推定を段階的に書く。
記号 $q_i,\hat q_i,\hat l_i$ を区別すると，後半の推定式で混乱しにくい。

**典型ミスと検算**

ロジット変換で $\log\{q/(1-q)\}$ の分母を落とすと直線化できない。
信頼区間の分散は $k_i=0$ や $k_i=n$ では破綻する近似なので，答案では $0<k_i<n$ の範囲で使っていることを意識する。
$\hat m_t=-\hat\lambda/\hat\gamma$ は，回帰直線がロジット 0 になる点として確認できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications

## S2 — RLC回路と過渡応答

### 解説

**インピーダンスの分解**

回路を直接一つの式にしようとすると複雑に見えるが，並列部分を二つ作ってから直列和を取ればよい。係数比較では，分子が分母の定数倍になることが「周波数によらない抵抗」の条件である。

**過渡応答の初期値と終値**

ステップ応答では，初期時刻のコンデンサは短絡，十分後のコンデンサは開放として扱う。初期値と終値を先に決めると，一次遅れ応答の形を迷わず書ける。

**ばらつき範囲**

時定数は $(R_1\parallel R_2)C$ である。抵抗値と容量値が独立に範囲を動くとき，正規化した式にして単調性を確認すると，端点だけを調べればよいことが分かる。

**採点の置き所**

周波数非依存条件，ステップ応答の初期値・終値，時定数，設計容量，ばらつき評価を分けて書く。
回路問題では，式の導出前にコンデンサを初期時刻で短絡，定常状態で開放とみなす説明を入れると答案の根拠が明確になる。

**検算**

$t=0$ で $v_C(0)=0$，$i_C(0)=E/R_1$ となり，初期状態の直感と一致する。
$t\to\infty$ では $i_C(t)\to0$ で，コンデンサ電圧は分圧値に近づく。
ばらつき範囲の下限と上限は，正規化式に端点を代入して再確認できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications

## S3 — 状態遷移と最短路

> 一部の確定答案なし：ケの条件を相互到達の否定と読むと、弱連結と非連結の二つの完全な回路例がともに条件を満たします。非連結を意図する場合の候補36を示し、一意な確定答案は収録していません。同設問のコは強連結34として解答しています。

### 解説

**状態遷移は意味から作る**

3枚で切符が出て初期状態に戻るので，投入時の遷移は3状態の巡回になる。入力なしの自己ループと，投入時の巡回遷移を分けて考えると，出力が $Q_2$ かつ投入ありの場合だけ 1 になることが見える。

**Dijkstra法の空欄**

プログラムは「確定していない点のうち，現在分かっている距離が最小の点を次に確定する」という処理である。`st` は今回確定する点，`nt` は次に確定する候補点であり，更新式は現在距離に辺の重みを足す形になる。

**用語問題の落とし穴**

状態の区別不能性は，完全定義回路では等価性，不完全定義回路では両立性として扱う。グラフ用語と順序回路用語が混在しているため，文脈ごとに使う語を切り替える必要がある。

**採点の置き所**

状態遷移表，論理式の簡約，接続行列，最短路，Dijkstra 法の空欄，用語選択を順番に処理する。
前半の順序回路と後半のグラフ問題は独立しているため，表や行列を省略せずにそれぞれの根拠を残すと部分点を取りやすい。

**典型ミスと検算**

ドントケアを使わずに論理式を複雑なままにすると，後続の空欄と整合しにくい。
最短路は候補経路の長さを一つ以上比較し，長さ $8$ より短い経路がないことを Dijkstra 法の確定順で確認する。
用語問題は番号だけでなく，少なくとも迷いやすい語の意味を本文で一つ確認しておくと誤答を減らせる。

---

出典: 院試hub（https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications/2023）。引用するときはWeb版のURLを示してください。
