Algoritma a-star

saya nemu script. dan saya bingung apakah ini satu file atau tidak dan apakah perlu membuat database. semoga teman2 bisa membantu. terimakasih :)

<html>
<head>
<style>
#header {
background-color:black;
color:white;
text-align:center;
padding:5px;

}

#footer {
background-color:black;
color:white;
clear:both;
text-align:center;
padding:5px;
}
</style>
</head>

<body>
<div id=”header”>
<h1> Hasil Penelusuran</h1>
</div>
<img src=”map.jpg” alt=”mapkota” width=”888″ height=”498″>
<form name=”form1″ method=”get” action=”hasil_cari.php” style=”width: 300px;>
<input type=”text” name=”asal” placeholder=”masukkan tempat awal…” style=”padding:8px 15px;
background:rgba(50, 50, 50, 0.2);
border:0px solid #dbdbdb;”/>
<input id=”tombol” type=”submit” name=”Submit” value=”Cari rute” style=”position:relative;
padding:5px 15px;
left:-8px;
border:2px solid #207cca;
background-color:#207cca;
color:#fafafa;”/>
</form>
<br>
<br>

<?php
error_reporting(0);
$tempatasal=$_GET[‘asal’]; //ambil asal
$tujuanakhir=’rumah’; //tujuan akhir = rumah
include “koneksi.php”;
$data_array=array(); // jika mengetikan $data_array maka jalankan method array
array_push($data_array, $tempatasal);
$hasilgn=0;
$gntotal=0;
$fn2=500;// pendeklarasian pertama untuk pembanding
$x=0; // pendeklarasian pertama untuk pembanding
$y=’kosong’; //pendeklarasian pertama untuk pembanding
while($tujuanakhir!=$y){ // ketika tujuan akhir tidak samadengan rumah maka jalankan
if ($y==’kosong’){ //untuk pembanding state pertama
$select=mysql_query(“SELECT * from ai WHERE tempat1=$tempatasal’ order by h_n ASC”);// pengambilan pertama
}else{
$select=mysql_query(“SELECT * from ai WHERE tempat1=$y’ order by h_n ASC”);// untuk tempat baru yg udah diproses
}
while($ambil=mysql_fetch_array($select)){
$tujuan=$ambil[‘tempat2’]; //untuk next state ngambil dari tempat2
$hntujuan=$ambil[‘h_n’]; // ngambil hn dari tabel
$gntujuan=$ambil[‘g_n’]; //ngambil gn dari tabel
$fn=$hntujuan+$gntujuan; // hn+gn=fn
if(($fn+$gntotal) < $fn2){ // pembanding fn
$fn2=$fn+$gntotal; //ganti fn baru ke fn2
echo “Jarak dipilih: <br/>;
echo $fn2<br/>;
$hasilgn=$gntujuan; //ganti hasil gn baru
$hasiltujuan=$tujuan; //ganti hasil tempat baru yg diambil
};
};
$gntotal=$gntotal+$hasilgn;
$y=$hasiltujuan; //untuk loop
array_push($data_array, $hasiltujuan);// untuk memasukan data ke dalam aray
$x++; // fungsi untuk menghitung array x+1
};
echo”<center>;
echo”Rute terpendek yang dilewati adalah : ;

$z=0;
while ($z <= $x) {
print_r($data_array[$z]);
echo” ;
?> <tr>

<?php
$z++;

};
?>
<br>
<br><div id=”footer”>
Creator by Andi & Luthfi
</div>

avatar choco09
@choco09

9 Kontribusi 0 Poin

Diperbarui 4 tahun yang lalu

Tanggapan

mas, ini script nemu dimana? boleh minta linknya?

2 Jawaban:

sepertinya terdiri dari lebih dari 1 file tentunya dan bisa di lihat dia menggunakan <pre> include "koneksi.php"; </pre> yang mengindikasikan dia menggunakan database entah untuk menyimpan data atau apa.

avatar WormTail
@WormTail

1 Kontribusi 0 Poin

Dipost 4 tahun yang lalu

kliatanya itu 2 file

  • index.php <- file script nemu agan hehe
  • koneksi.php <- file yang diinlcude ( include "koneksi.php" ).

perlu buat database ? kalo mau ikutin script diatas berarti iya, harus buat database.

dan itu ane ga tau nama databasenya tapi didalam database itu ada table yang dinamai ( ai ).

avatar lllBlue
@lllBlue

8 Kontribusi 1 Poin

Dipost 4 tahun yang lalu

Login untuk ikut Jawaban