contoh program grap djikstra

On Jumat, 17 Juni 2011 0 komentar

Program Pemetaan Dealer Honda di Karawang




scripnya sbb::::



<html>
<head><title>pemetaan dealer motor honda di karawang barat</title>

</head>

<body>
<script language = "javascript">
<!--
alert('assalamualaikum wr,wb');
//-->

<!--
var nilaiacuan         = 10000;
var takterdefinisi  = -1;
var namaverteks     = new Array('virgi motor (tanjung pura)','gempol motor (gempol)','bundaran kertabumi','adira motor (kerta bumi)','alun-alun karawang','prakasa motor (tuparev)','stasiun karawang','bundaran ramayana','PD star motor','karya motor (johar)','prapatan johar (pasar)','nusantara surya motor (lamaran)','duta viktori motor (suroto kunto)','bundaran by pass','bundaran ke2 galuh mas','perempatan bintang alam');

var matriks = new Array();

function init()    
{
 var x = '~';           
 matriks[0]=new Array(0,3,x,x,x,x,x,x,x,x,x,x,x,3,x,x);
 matriks[1]=new Array(3,0,1,x,x,x,x,x,x,x,x,x,x,x,x,x);
 matriks[2]=new Array(x,1,0,0.3,x,x,1.7,x,x,x,x,x,x,x,x,x);
 matriks[3]=new Array(x,x,0.3,0,1,x,x,x,x,x,x,x,x,x,x,x);
 matriks[4]=new Array(x,x,x,1,0,1,x,x,x,x,x,x,x,x,2.5,x);
 matriks[5]=new Array(x,x,x,x,1,0.8,0,2,x,x,x,x,x,x,x,x);
 matriks[6]=new Array(x,x,1.7,x,x,0.8,0,1,x,x,x,x,x,x,x,x);
 matriks[7]=new Array(x,x,x,x,x,2,1,0,0.5,x,x,x,x,x,x,x);
 matriks[8]=new Array(x,x,x,x,x,x,x,0.5,0,1,x,x,x,x,x,x);
 matriks[9]=new Array(x,x,x,x,x,x,x,x,1,0,0.5,x,x,x,x,x);
 matriks[10]=new Array(x,x,x,x,x,x,x,x,x,0.5,0,1,2,x,x,5);
 matriks[11]=new Array(x,x,x,x,x,x,x,x,x,x,1,0,x,x,x,x);
 matriks[12]=new Array(x,x,x,x,x,x,x,x,x,x,2,x,0,x,x,x);
 matriks[13]=new Array(3,x,x,x,x,x,x,3,x,x,x,x,x,0,x,x);
 matriks[14]=new Array(x,x,x,x,2.5,x,x,x,x,x,x,x,x,x,0,3);
 matriks[15]=new Array(x,x,x,x,x,x,x,x,x,x,5,x,x,x,3,0);
}

function bobot(a,b)
{
 return matriks[a][b];
}

function fungsi(list, list2)
{
 var dari = parseInt(list);
 var ke   = parseInt(list2);

 jumlahverteks = matriks.length;
 awal = dari;
 d = ke;

 var posisi = new Array(jumlahverteks);
 var i;
 var kunjungan = new Array(jumlahverteks);
 var sebelum = new Array(jumlahverteks);

 for (i=0; i<jumlahverteks; i++)
 {
  posisi[i] = nilaiacuan;
  sebelum[i] = takterdefinisi;
  kunjungan[i] = false;
 }

 posisi[awal] = 0;

 var verteks;
 for (verteks=0; verteks<jumlahverteks; verteks++)
 {
  var jarakterpendek = nilaiacuan;
  var berhenti = -1;
  for (i=0; i<jumlahverteks; i++)
  {
   if (!kunjungan[i])
   {
    if (posisi[i] <= jarakterpendek)
    {
     jarakterpendek = posisi[i];
     berhenti = i;
    }
   }
  }
  kunjungan[berhenti] = true;
  for (i=0; i<jumlahverteks; i++)
  {
   if (!kunjungan[i])
   {
    var w = bobot(berhenti, i);
    if (posisi[berhenti]+w < posisi[i])
    {
     posisi[i] = posisi[berhenti] + w;
     sebelum[i] = berhenti;
    }
   }
  }
 }

 i = d;
 if (posisi[i] < nilaiacuan)
  {
   var lintasan = namaverteks[i];
   var verteks = i;
   while (verteks>0)
   {
    verteks = sebelum[verteks];
    if (verteks >= 0)
     lintasan = namaverteks[verteks] + " -> " + lintasan;
   } 
   alert ("Jalur terpendek dari " +namaverteks[dari]+ " ke " +namaverteks[d]+ " : " + posisi[i] + " km (" + lintasan + ")");
  }
 else
  {
   alert ("Tidak ada jalur");
  }
}

init();

//-->

</script>


<p align="center">
  <font size=6 color=green>Pemetaan dealer motor honda di karawang barat</font></p>
<hr>
<p align="center">
 <img src="gambar.png" alt="pemetaan dealer motor honda dikarawang barat" border="1" height="450" width="350" />
</p>

<form>
<p align="center">
 <font size=4 color=red>Anda pergi dari : </font>
  <select name="Dari">
   <option value="0">virgi motor</option>
   <option value="1">gempol motor</option>
   <option value="2">bunderan kerta bumi</option>
   <option value="3">adira motor</option>
   <option value="4">alun-alun</option>
   <option value="5">prakasa motor</option>
   <option value="6">stasiun karawang</option>
   <option value="7">bundaran ramayana</option>
   <option value="8">PD star motor</option>
   <option value="9">karya motor</option>
   <option value="10">prapatan johar</option>
   <option value="11">nusantara sakti motor</option>
   <option value="12">duta viktory raya motor</option>
   <option value="13">bunderan by pass</option>
   <option value="14">bunderan ke2 galuh mas</option>
   <option value="15">perempatan bintang alam</option>
  
 </select>

 <font size=4 color=red>Hendak ke : </font>
  <select name="Ke">
   <option value="0">virgi motor</option>
   <option value="1">gempol motor</option>
   <option value="2">bunderan kerta bumi</option>
   <option value="3">adira motor</option>
   <option value="4">alun-alun</option>
   <option value="5">prakasa motor</option>
   <option value="6">stasiun karawang</option>
   <option value="7">bundaran ramayana</option>
   <option value="8">PD star motor</option>
   <option value="9">karya motor</option>
   <option value="10">prapatan johar</option>
   <option value="11">nusantara sakti motor</option>
   <option value="12">duta viktory raya motor</option>
   <option value="13">bunderan by pass</option>
   <option value="14">bunderan ke2 galuh mas</option>
   <option value="15">perempatan bintang alam</option>
  </select>
</p>

<p align="center">
 <input type="button" value ="Tampilkan jalur terpendek" onclick ='fungsi(Dari.value, Ke.value)'>   
</p>
</form>
<hr>

</body>
</html>







hasilnya sbb:


tampilan pembuka>>


tampilan utama>>>>



0 komentar: