[PHP]Pomoc w wykonaniu Opcje

[Wicepsik]

Witam, nie wiem jak nazwać temat
Powiem wam co potrzebuję zrobić.

Mamy powiedzmy 5 miast. Warszawa, Gdańsk, Wrocław, Poznań, Toruń

Z Warszawy możemy dojechać do Gdańsku, Wrocławia
Z Gdańska możemy dojechać do Wrocławia i Torunia
Z Wrocławia możemy dojechać do Torunia i Gdańska
Z Poznania możemy dojechać wszędzie
Z Torunia możemy dojechać tylko do Poznania


I np. osoba chce dojechać z Warszawy do Poznania

To wyświetla mi się
Warszawa -> Wrocław -> Toruń -> Poznań (czyli najkrótszą drogę)
Lub z Gdańska do Poznania
Gdańsk -> Toruń -> Poznań

Jak zrobić coś takiego? Mogę użyć php&mysql... tylko jak (IMG:http://forum.php.pl/style_emoticons/default/rolleyes.gif)

[Wicepsik]

Nie mogę sobie poradzić z taką tablicą..

Kod

Array
(
    [2] => Array
        (
            [0] => 4
            [1] => 2
        )

    [6] => Array
        (
            [0] => 4
            [1] => 6
        )

    [3] => Array
        (
            [0] => 4
            [1] => 3
        )

    [1] => Array
        (
            [0] => 4
            [1] => 1
        )

    [4] => Array
        (
            [0] => 4
            [1] => 4
        )

    [15] => Array
        (
            [0] => 4
            [1] => 15
        )

    [13] => Array
        (
            [0] => 4
            [1] => 13
        )

    [16] => Array
        (
            [0] => 4
            [1] => 16
        )

    [18] => Array
        (
            [0] => 4
            [1] => 18
        )

    [12] => Array
        (
            [0] => 4
            [1] => 12
        )

    [10] => Array
        (
            [0] => 4
            [1] => 10
        )

    [9] => Array
        (
            [0] => 4
            [1] => 9
        )

    [14] => Array
        (
            [0] => 4
            [1] => 14
        )

    [7] => Array
        (
            [0] => 4
            [1] => 9
            [2] => 7
        )

    [17] => Array
        (
            [0] => 4
            [1] => 17
        )

    [19] => Array
        (
            [0] => 4
            [1] => 17
            [2] => 19
        )

    [0] => Array
        (
            [0] => 4
            [1] => 0
        )

)

[PHP] pobierz, plaintext 
<?php
foreach ($ourShortestPath[$i] as $key => &$value) {
                   if (isset($nazwy[$value])) {
                       $value = $nazwy[$value];
                   }
          }
?>
[PHP] pobierz, plaintext 

Bo mam coś takiego:

[PHP] pobierz, plaintext 
<?php
$foo .= sprintf('Z %s => %s. %s'."\n" ,
                        $nazwy[$this -> startnode],$nazwy[$i],
                        implode("-",$ourShortestPath[$i])
                        );
?>
[PHP] pobierz, plaintext 

Kod

Z Capital City => Capital City. 4-4
Z Capital City => Wyspa Amazonek. 4-15
Z Capital City => Senja. 4-13
Z Capital City => Villa. 4-16
Z Capital City => Zamek. 4-18
Z Capital City => POH. 4-12
Z Capital City => Expgard. 4-10
Z Capital City => Evul. 4-9
Z Capital City => Soran. 4-14
Z Capital City => Cyclopolis. 4-9-7
Z Capital City => Volcanoo. 4-17
Z Capital City => Wooden Camp. 4-17-19