Skip to content

Commit

Permalink
Deployed 072d57a with MkDocs version: 1.6.0
Browse files Browse the repository at this point in the history
  • Loading branch information
icefox-saber committed Aug 14, 2024
1 parent 5eeac25 commit 7ce5898
Show file tree
Hide file tree
Showing 2 changed files with 9 additions and 9 deletions.
16 changes: 8 additions & 8 deletions Chap04/Problems/4-7/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -1628,14 +1628,14 @@ <h2 id="b"><strong>b</strong><a class="headerlink" href="#b" title="Permanent li
<h2 id="c"><strong>c</strong><a class="headerlink" href="#c" title="Permanent link">&para;</a></h2>
<p>$$
\begin{aligned}
i<k\cr
\text{since }A[i,f(i)]=\min(A[i,x]),A[k,f(k)]=\min(A[k,x])\cr
A[i,f(i)]+A[k,f(k)] \leq A[i,f(k)]+A[k,f(i)]\cr
\text{assume }f(i)>f(k)\cr
\implies A[i,f(k)]+A[k,f(i)] \leq A[i,f(i)]+A[k,f(k)]\cr
\implies A[i,f(k)]+A[k,f(i)] = A[i,f(i)]+A[k,f(k)]\cr
A[i,f(i)]\leq A[i,f(k)]\cr
A[k,f(k)]\leq A[k,(f(i))]\cr
i \lt k\cr
\text{since } A[i,f(i)] = \min(A[i,x]),A[k,f(k)] = \min(A[k,x])\cr
A[i,f(i)] + A[k,f(k)] \leq A[i,f(k)] + A[k,f(i)]\cr
\text{assume }f(i) \gt f(k)\cr
\implies A[i,f(k)] + A[k,f(i)] \leq A[i,f(i)] + A[k,f(k)]\cr
\implies A[i,f(k)] + A[k,f(i)] = A[i,f(i)] + A[k,f(k)]\cr
A[i,f(i)] \leq A[i,f(k)]\cr
A[k,f(k)] \leq A[k,(f(i))]\cr
\implies A[i,f(i)] = A[i,f(k)]\cr
\implies A[k,f(k)]= A[k,(f(i))]\cr
\implies f(i)\leq f(k)\cr
Expand Down
2 changes: 1 addition & 1 deletion search/search_index.json

Large diffs are not rendered by default.

0 comments on commit 7ce5898

Please sign in to comment.