Difference between revisions of "Notes:Diff algorithm"
From Maths
(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@[ | + | \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 |
---|