<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>演算法 on</title><link>https://ncchen99.github.io/blog/categories/%E6%BC%94%E7%AE%97%E6%B3%95/</link><description>Recent content in 演算法 on</description><generator>Hugo -- gohugo.io</generator><language>zh-tw</language><lastBuildDate>Wed, 08 Apr 2020 02:55:23 +0000</lastBuildDate><atom:link href="https://ncchen99.github.io/blog/categories/%E6%BC%94%E7%AE%97%E6%B3%95/index.xml" rel="self" type="application/rss+xml"/><item><title>💦簡易 Dijkstra</title><link>https://ncchen99.github.io/blog/p/%E7%B0%A1%E6%98%93dijkstra/</link><pubDate>Wed, 08 Apr 2020 02:55:23 +0000</pubDate><guid>https://ncchen99.github.io/blog/p/%E7%B0%A1%E6%98%93dijkstra/</guid><description>&lt;img src="https://i.imgur.com/uvhI0MV.png" alt="Featured image of post 💦簡易 Dijkstra" /&gt;&lt;h1 id="dijkstra-note"&gt;Dijkstra Note
&lt;/h1&gt;&lt;hr&gt;
&lt;p&gt;以走迷宮圖的最短路徑為例
&lt;a class="link" href="https://zerojudge.tw/ShowProblem?problemid=d793" target="_blank" rel="noopener"
&gt;https://zerojudge.tw/ShowProblem?problemid=d793&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;在 hackmd ㄉ： &lt;a class="link" href="https://hackmd.io/@UltraGeek/Sy6vIEqvI" target="_blank" rel="noopener"
&gt;https://hackmd.io/@UltraGeek/Sy6vIEqvI&lt;/a&gt;&lt;/p&gt;
&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;
&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;
&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt; 1
&lt;/span&gt;&lt;span class="lnt"&gt; 2
&lt;/span&gt;&lt;span class="lnt"&gt; 3
&lt;/span&gt;&lt;span class="lnt"&gt; 4
&lt;/span&gt;&lt;span class="lnt"&gt; 5
&lt;/span&gt;&lt;span class="lnt"&gt; 6
&lt;/span&gt;&lt;span class="lnt"&gt; 7
&lt;/span&gt;&lt;span class="lnt"&gt; 8
&lt;/span&gt;&lt;span class="lnt"&gt; 9
&lt;/span&gt;&lt;span class="lnt"&gt;10
&lt;/span&gt;&lt;span class="lnt"&gt;11
&lt;/span&gt;&lt;span class="lnt"&gt;12
&lt;/span&gt;&lt;span class="lnt"&gt;13
&lt;/span&gt;&lt;span class="lnt"&gt;14
&lt;/span&gt;&lt;span class="lnt"&gt;15
&lt;/span&gt;&lt;span class="lnt"&gt;16
&lt;/span&gt;&lt;span class="lnt"&gt;17
&lt;/span&gt;&lt;span class="lnt"&gt;18
&lt;/span&gt;&lt;span class="lnt"&gt;19
&lt;/span&gt;&lt;span class="lnt"&gt;20
&lt;/span&gt;&lt;span class="lnt"&gt;21
&lt;/span&gt;&lt;span class="lnt"&gt;22
&lt;/span&gt;&lt;span class="lnt"&gt;23
&lt;/span&gt;&lt;span class="lnt"&gt;24
&lt;/span&gt;&lt;span class="lnt"&gt;25
&lt;/span&gt;&lt;span class="lnt"&gt;26
&lt;/span&gt;&lt;span class="lnt"&gt;27
&lt;/span&gt;&lt;span class="lnt"&gt;28
&lt;/span&gt;&lt;span class="lnt"&gt;29
&lt;/span&gt;&lt;span class="lnt"&gt;30
&lt;/span&gt;&lt;span class="lnt"&gt;31
&lt;/span&gt;&lt;span class="lnt"&gt;32
&lt;/span&gt;&lt;span class="lnt"&gt;33
&lt;/span&gt;&lt;span class="lnt"&gt;34
&lt;/span&gt;&lt;span class="lnt"&gt;35
&lt;/span&gt;&lt;span class="lnt"&gt;36
&lt;/span&gt;&lt;span class="lnt"&gt;37
&lt;/span&gt;&lt;span class="lnt"&gt;38
&lt;/span&gt;&lt;span class="lnt"&gt;39
&lt;/span&gt;&lt;span class="lnt"&gt;40
&lt;/span&gt;&lt;span class="lnt"&gt;41
&lt;/span&gt;&lt;span class="lnt"&gt;42
&lt;/span&gt;&lt;span class="lnt"&gt;43
&lt;/span&gt;&lt;span class="lnt"&gt;44
&lt;/span&gt;&lt;span class="lnt"&gt;45
&lt;/span&gt;&lt;span class="lnt"&gt;46
&lt;/span&gt;&lt;span class="lnt"&gt;47
&lt;/span&gt;&lt;span class="lnt"&gt;48
&lt;/span&gt;&lt;span class="lnt"&gt;49
&lt;/span&gt;&lt;span class="lnt"&gt;50
&lt;/span&gt;&lt;span class="lnt"&gt;51
&lt;/span&gt;&lt;span class="lnt"&gt;52
&lt;/span&gt;&lt;span class="lnt"&gt;53
&lt;/span&gt;&lt;span class="lnt"&gt;54
&lt;/span&gt;&lt;span class="lnt"&gt;55
&lt;/span&gt;&lt;span class="lnt"&gt;56
&lt;/span&gt;&lt;span class="lnt"&gt;57
&lt;/span&gt;&lt;span class="lnt"&gt;58
&lt;/span&gt;&lt;span class="lnt"&gt;59
&lt;/span&gt;&lt;span class="lnt"&gt;60
&lt;/span&gt;&lt;span class="lnt"&gt;61
&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;
&lt;td class="lntd"&gt;
&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-cpp" data-lang="cpp"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#include&lt;/span&gt; &lt;span class="cpf"&gt;&amp;lt;bits/stdc++.h&amp;gt;&lt;/span&gt;&lt;span class="cp"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;using&lt;/span&gt; &lt;span class="k"&gt;namespace&lt;/span&gt; &lt;span class="n"&gt;std&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;typedef&lt;/span&gt; &lt;span class="k"&gt;struct&lt;/span&gt; &lt;span class="nc"&gt;Node&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="kt"&gt;bool&lt;/span&gt; &lt;span class="k"&gt;operator&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="k"&gt;const&lt;/span&gt; &lt;span class="n"&gt;Node&lt;/span&gt;&lt;span class="o"&gt;&amp;amp;&lt;/span&gt; &lt;span class="n"&gt;a&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="k"&gt;const&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;return&lt;/span&gt; &lt;span class="n"&gt;a&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;dis&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&lt;/span&gt; &lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;}&lt;/span&gt; &lt;span class="n"&gt;node&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;ta&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;N&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;M&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="c1"&gt;// taskAmount
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;maze&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;1000&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;1000&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;1000&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;1000&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;bool&lt;/span&gt; &lt;span class="n"&gt;flag&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;1000&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;1000&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;mv&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;4&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;2&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="p"&gt;{{&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;},&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;},&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;&lt;span class="o"&gt;-&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;},&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="o"&gt;-&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;}};&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="n"&gt;priority_queue&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;node&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&lt;/span&gt; &lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;void&lt;/span&gt; &lt;span class="nf"&gt;dijsktra&lt;/span&gt;&lt;span class="p"&gt;()&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;while&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;!&lt;/span&gt;&lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;empty&lt;/span&gt;&lt;span class="p"&gt;())&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;flag&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;top&lt;/span&gt;&lt;span class="p"&gt;().&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;top&lt;/span&gt;&lt;span class="p"&gt;().&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="nb"&gt;true&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;k&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="n"&gt;k&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&lt;/span&gt; &lt;span class="mi"&gt;4&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="n"&gt;k&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;node&lt;/span&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="c1"&gt;//nextNode
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;top&lt;/span&gt;&lt;span class="p"&gt;().&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt; &lt;span class="o"&gt;+&lt;/span&gt; &lt;span class="n"&gt;mv&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;k&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;top&lt;/span&gt;&lt;span class="p"&gt;().&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;+&lt;/span&gt; &lt;span class="n"&gt;mv&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;k&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;dis&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt; &lt;span class="p"&gt;((&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&lt;/span&gt; &lt;span class="n"&gt;N&lt;/span&gt; &lt;span class="o"&gt;&amp;amp;&amp;amp;&lt;/span&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt; &lt;span class="o"&gt;&amp;gt;=&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="o"&gt;&amp;amp;&amp;amp;&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&lt;/span&gt; &lt;span class="n"&gt;M&lt;/span&gt; &lt;span class="o"&gt;&amp;amp;&amp;amp;&lt;/span&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;&amp;gt;=&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="o"&gt;&amp;amp;&amp;amp;&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="o"&gt;!&lt;/span&gt;&lt;span class="n"&gt;flag&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;]))&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;top&lt;/span&gt;&lt;span class="p"&gt;().&lt;/span&gt;&lt;span class="n"&gt;dis&lt;/span&gt; &lt;span class="o"&gt;+&lt;/span&gt; &lt;span class="n"&gt;maze&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&lt;/span&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;dis&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;top&lt;/span&gt;&lt;span class="p"&gt;().&lt;/span&gt;&lt;span class="n"&gt;dis&lt;/span&gt; &lt;span class="o"&gt;+&lt;/span&gt; &lt;span class="n"&gt;maze&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;push&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;nn&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;pop&lt;/span&gt;&lt;span class="p"&gt;();&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="nf"&gt;main&lt;/span&gt;&lt;span class="p"&gt;()&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ios_base&lt;/span&gt;&lt;span class="o"&gt;::&lt;/span&gt;&lt;span class="n"&gt;sync_with_stdio&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cin&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;tie&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="k"&gt;nullptr&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cin&lt;/span&gt; &lt;span class="o"&gt;&amp;gt;&amp;gt;&lt;/span&gt; &lt;span class="n"&gt;ta&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;while&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;ta&lt;/span&gt;&lt;span class="o"&gt;--&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="c1"&gt;//int p[1000][1000];
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cin&lt;/span&gt; &lt;span class="o"&gt;&amp;gt;&amp;gt;&lt;/span&gt; &lt;span class="n"&gt;N&lt;/span&gt; &lt;span class="o"&gt;&amp;gt;&amp;gt;&lt;/span&gt; &lt;span class="n"&gt;M&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&lt;/span&gt; &lt;span class="n"&gt;N&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt; &lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&lt;/span&gt; &lt;span class="n"&gt;M&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cin&lt;/span&gt; &lt;span class="o"&gt;&amp;gt;&amp;gt;&lt;/span&gt; &lt;span class="n"&gt;maze&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;flag&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="mi"&gt;9999999&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;node&lt;/span&gt; &lt;span class="n"&gt;n&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;maze&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;]};&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;maze&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;dispq&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="n"&gt;push&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;dijsktra&lt;/span&gt;&lt;span class="p"&gt;();&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cout&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt; &lt;span class="n"&gt;dis&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;N&lt;/span&gt; &lt;span class="o"&gt;-&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;][&lt;/span&gt;&lt;span class="n"&gt;M&lt;/span&gt; &lt;span class="o"&gt;-&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt; &lt;span class="sc"&gt;&amp;#39;\n&amp;#39;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;div&gt;
&lt;hr&gt;&lt;ol&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:green"&gt; 0 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:red"&gt; 3 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;1&lt;/th&gt;
&lt;th&gt;2&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;1&lt;/td&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;&lt;/div&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:red"&gt; 3 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;INF&lt;/th&gt;
&lt;th&gt;INF&lt;/th&gt;
&lt;th&gt;INF&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (0 , 1) ，距離： 3 &lt;/p&gt;&lt;hr&gt;&lt;ol start="2"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:green"&gt; 3 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:red"&gt; 1 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;2&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 3 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;1&lt;/td&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:red"&gt; 4 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;INF&lt;/th&gt;
&lt;th&gt;INF&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 6 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (0 , 2) ，距離： 4 &lt;/p&gt;&lt;hr&gt;&lt;ol start="3"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:green"&gt; 1 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:red"&gt; 2 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 4 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;1&lt;/td&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:red"&gt; 6 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;INF&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;6&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 8 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (1 , 1) ，距離： 6 &lt;/p&gt;&lt;hr&gt;&lt;ol start="4"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;2&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 3 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 4 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;1&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;6&lt;/th&gt;
&lt;th&gt;INF&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 8 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 13 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (0 , 3) ，距離： 6 &lt;/p&gt;&lt;hr&gt;&lt;ol start="5"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:green"&gt; 2 &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:red"&gt; 9 &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 9 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;1&lt;/td&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:red"&gt; 15 &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;8&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 15 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;13&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (1 , 0) ，距離： 7 &lt;/p&gt;&lt;hr&gt;&lt;ol start="6"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 1 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;15&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;8&lt;/td&gt;
&lt;td&gt;15&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 8 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;13&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (2 , 0) ，距離： 8 &lt;/p&gt;&lt;hr&gt;&lt;ol start="7"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 1 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 2 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;15&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;8&lt;/td&gt;
&lt;td&gt;15&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 13 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 10 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (1 , 2) ，距離： 8 &lt;/p&gt;&lt;hr&gt;&lt;ol start="8"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 4 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 9 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 5 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;15&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 15 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;13&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 13 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;10&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (3 , 0) ，距離： 10 &lt;/p&gt;&lt;hr&gt;&lt;ol start="9"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;7&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 2 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 3 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;15&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;15&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;13&lt;/td&gt;
&lt;td&gt;13&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 13 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (2 , 2) ，距離： 13 &lt;/p&gt;&lt;hr&gt;&lt;ol start="10"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 5 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 5 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 4 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;15&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;15&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 13 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 18 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;13&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 17 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (3 , 1) ，距離： 13 &lt;/p&gt;&lt;hr&gt;&lt;ol start="11"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 3 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 4 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;15&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;15&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 13 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;18&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 17 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (2 , 1) ，距離： 13 &lt;/p&gt;&lt;hr&gt;&lt;ol start="12"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 7 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;15&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;15&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;18&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;17&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (1 , 3) ，距離： 15 &lt;/p&gt;&lt;hr&gt;&lt;ol start="13"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;9&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 9 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 9 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 5 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;15&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 24 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 18 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;17&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (0 , 4) ，距離： 15 &lt;/p&gt;&lt;hr&gt;&lt;ol start="14"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:green"&gt; 9 &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 9 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;4&lt;/td&gt;
&lt;td&gt;2&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 24 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;18&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;17&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (3 , 2) ，距離： 17 &lt;/p&gt;&lt;hr&gt;&lt;ol start="15"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 4 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 2 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;24&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;18&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;17&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 19 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (2 , 3) ，距離： 18 &lt;/p&gt;&lt;hr&gt;&lt;ol start="16"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 5 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 3 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 2 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;5&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;24&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;18&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 21 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;17&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 19 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;INF&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (3 , 3) ，距離： 19 &lt;/p&gt;&lt;hr&gt;&lt;ol start="17"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 2 &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 5 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;24&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;18&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;21&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;17&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;19&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 24 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (2 , 4) ，距離： 21 &lt;/p&gt;&lt;hr&gt;&lt;ol start="18"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 9 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 3 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 5 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 24 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;18&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;21&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;17&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;19&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:red"&gt; 24 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (3 , 4) ，距離： 24 &lt;/p&gt;&lt;hr&gt;&lt;ol start="19"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;9&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 5 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;24&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;18&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;21&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;17&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;19&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;24&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (1 , 4) ，距離： 24 &lt;/p&gt;&lt;hr&gt;&lt;ol start="20"&gt;
&lt;li&gt;&lt;/li&gt;
&lt;/ol&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;9&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:green"&gt; 9 &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;1&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;2&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;5&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt; &lt;/br&gt;&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;0&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;3&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;4&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;th&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;7&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;6&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;15&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;24&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;8&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;18&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;21&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;10&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;13&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;17&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;19&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;td&gt;&lt;span style="color:gray"&gt; &lt;s&gt;24&lt;/s&gt; &lt;/span&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;&lt;p&gt;透過&lt;span style="color:green"&gt;綠色&lt;/span&gt;這格更新旁邊的&lt;span style="color:red"&gt;紅色&lt;/span&gt;格ㄉ最短路徑，再從&lt;strong&gt;所有格子&lt;/strong&gt;中挑選&lt;strong&gt;未走過&lt;/strong&gt;且路徑&lt;strong&gt;最短&lt;/strong&gt;者繼續尋找 ，即格子： (1 , 4) ，距離： 24 &lt;/p&gt;&lt;hr&gt;&lt;/div&gt;</description></item></channel></rss>