Aplikace dijkstrova algoritmu – C / C++ – Fórum – Programujte.com

Ahoj, nemáte tu náhodou někdo hotovej program na hledání nejkratší cesty v síťovém grafu, v c++? Mám to jako práci do školy,samotnej algoritmus chápu, ale nevím si rady s jeho naprogramováním, jak hlavně udělat základní data. Potřeboval bych vidět něco hotovéhé. Děkuij

mam problém nefunguje mi skript tak jak by měl určitě je zatím něco jednoduchého ale nevím si rady vždy když to odešlu tak se mi vypíše: Array. a já potřebuji aby se vypsaly postupně ty id a zapsaly se do databáze.
skript: messages_newmes.php

<form class="registrace" name="form1" method="post" action="messages_newmes2.php">

<?

include("config.php");

session_start();

session_register("emailtb");

$datum = StrFTime("%Y%m%d%H%M%S", Time());

echo "<table>";

echo "<tr>";

echo "<td>";

echo'Zpráva<textarea style="FONT-SIZE:9pt; BACKGROUND-COLOR: c9f0cd;" name="textmes" cols="40" rows="10" type="text"></textarea>'; 

echo "</td>";

echo "<td>";

$friendstrue = "0";

$sql2=mysql_query("SELECT * FROM $emailtb");

while ($radek2 = mysql_fetch_assoc($sql2))

{ 

$friends1="".$radek2["friends"]."";

$mesid="".$radek2["id"]."";

$vypiskontrola="$friends3";

$friends2=str_replace(".","T0110T",$friends1);

$friends3=str_replace("@","Z1001Z",$friends2);

if($friends3==""){

}

if($friends3!=""){

include("config.php");

$sql3=mysql_query("SELECT * FROM $friends3 WHERE emailtby like '$friends3'");

while ($radek3 = mysql_fetch_Array($sql3))

{

$friends1a="".$radek3["jmenoy"].""; 

$friends1b="".$radek3["prijmeniy"]."";

$myemailyfriends="".$radek3["myemaily"]."";

$myemailyww="$myemailyfriends";

} 

if ("$friends3"!="")

$friendstrue++;

if ($vypiskontrola!="$friends3"){  

echo "<input type=checkbox name=ctverecek[$mesid] value=$mesid>";

echo $friends1a;

echo " ";

echo $friends1b;

echo ("");

}

}

}

if ("$friendstrue"=="0"){

echo "nemáte žádné prátele";

}

echo "</td>";

echo "</tr>";

echo "</table>";

?>

<br>

<INPUT type="submit" value="Odeslat zprávu">

<INPUT type="hidden" name="odeslano" value="ano">

</form>

<?

include("config.php");

session_start();

session_register("emailtb");

$textmes=$_POST["textmes"];

$ctverecek2=$_POST["ctverecek"];

echo $ctverecek2;

$datum = StrFTime("%Y%m%d%H%M%S", Time());

MySQL_Query("INSERT INTO $tbl_name_mes(datum,person,textmes,send) VALUES('".$datum."','".$person."','".$textmes."','".$emailtb."')");

?>

To frytol : +10 XP Offtopic. Gratuluji, prave si dosahl Offtopic LVL 38.

@Krychlik: +5 XP Offtopic :D

Abych nebyl taky úplně mimo -- na wikipedii je k dijkstrovi přímo zdrojový kód a také odkazy na demonstrační implementace.