Untitled

string[] mesta = {
    "Praha", "Brno", "Ostrava", "Plzeň", "Liberec", "Ústí n. L.",
    "Hradec Králové", "Pardubice", "České Budějovice", "Jihlava",
    "Karlovy Vary", "Zlín", "Olomouc"
};

int[,] vzdalenosti = new int[mesta.Length, mesta.Length];

// Přímá propojení mezi městy
vzdalenosti[0, 1] = 205; // Praha ↔ Brno
vzdalenosti[0, 3] = 95;  // Praha ↔ Plzeň
vzdalenosti[0, 4] = 110; // Praha ↔ Liberec
vzdalenosti[0, 5] = 87;  // Praha ↔ Ústí n. L.
vzdalenosti[0, 6] = 112; // Praha ↔ Hradec Králové
vzdalenosti[0, 8] = 150; // Praha ↔ České Budějovice
vzdalenosti[1, 9] = 95;  // Brno ↔ Jihlava
vzdalenosti[1, 11] = 95; // Brno ↔ Zlín
vzdalenosti[1, 12] = 78; // Brno ↔ Olomouc
vzdalenosti[2, 12] = 90; // Ostrava ↔ Olomouc
vzdalenosti[3, 10] = 80; // Plzeň ↔ Karlovy Vary
vzdalenosti[6, 7] = 20;  // Hradec Králové ↔ Pardubice
vzdalenosti[9, 12] = 120; // Jihlava ↔ Olomouc

// Zrcadlové propojení (cesty jsou obousměrné)
for (int i = 0; i < mesta.Length; i++)
{
    for (int j = i + 1; j < mesta.Length; j++)
    {
        if (vzdalenosti[i, j] != 0) // Oprava chyby (null nelze použít pro int)
        {
            vzdalenosti[j, i] = vzdalenosti[i, j];
        }
    }
}