Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Example of the algorithm’s 1st phase with the RLE version of the map: s = aaaabbcccaaa; s̃ = a4b2c3a3; A = C = 1; I = D = 30; ℳ(a, b) = ℳ(b, c) = 10; ℳ(a, c) = 20. Top: computing the matrix 𝒞s̃. Bottom: formula to obtain the values of 𝒞s from Cs̃.
