Difference between revisions of "Notes:Diff algorithm"

From Maths
Jump to: navigation, search
(Created page with "<!--{| class="wikitable" border="1" |- | <center><m> \begin{xy} \xymatrix{ \ & 0 & \mathrm{a} & \mathrm{b} & \mathrm{c} & \mathrm{a} & \mathrm{b} & \mathrm{b} & \mathrm{a} &...")
 
m
Line 97: Line 97:
 
\ar@[green]@/_/@{->} "5,8";"6,9"
 
\ar@[green]@/_/@{->} "5,8";"6,9"
 
%now down and across
 
%now down and across
\ar@[green]@/^/@{->} "6,9";"7,9"
+
\ar@[green]@/^/@{->} "6,9";"6,10"
\ar@[green]@/^/@{->} "7,9";"7,10"
+
\ar@[green]@/_/@{->} "6,10";"7,10"
 +
 
 +
%blue path
 +
\ar@[blue]@/^/@{->} "2,2";"3,3"
 +
\ar@[blue]@/^/@{->} "3,3";"4,3"
 +
\ar@[blue]@/^/@{->} "4,3";"5,4"
 +
\ar@[blue]@/^/@{->} "5,4";"5,5"
 +
\ar@[blue]@/^/@{->} "5,5";"6,6"
 +
\ar@[blue]@/^/@{->} "6,6";"7,7"
 +
\ar@[blue]@/^/@{->} "7,7";"7,8"
 +
\ar@[blue]@/^/@{->} "7,8";"7,9"
 +
\ar@[blue]@/^/@{->} "7,9";"7,10"
 +
%extra blue paths
 +
\ar@[blue]@/^/@{->} "3,3";"4,4"
 +
\ar@[blue]@/^/@{->} "4,4";"5,4"
 +
%next extra blue
 +
\ar@[blue]@/^/@{->} "6,6";"6,7"
 +
\ar@[blue]@/^/@{->} "6,7";"7,8"
 +
%orange path
 +
\ar@[orange]@/_/@{->} "2,2";"3,3"
 +
\ar@[orange]@/_/@{->} "3,3";"4,3"
 +
\ar@[orange]@/_/@{->} "4,3";"5,4"
 +
\ar@[orange]@/_/@{->} "5,4";"5,5"
 +
\ar@[orange]@/_/@{->} "5,5";"6,6"
 +
\ar@[orange]@/_/@{->} "6,6";"6,7"
 +
\ar@[orange]@/_/@{->} "6,7";"7,8"
 +
\ar@[orange]@/_/@{->} "7,8";"7,9"
 +
\ar@[orange]@/_/@{->} "7,9";"7,10"
 
\end{xy}
 
\end{xy}
 
</m></center>
 
</m></center>

Revision as of 22:10, 26 June 2016

Example paths

Example shortest paths