algoritma dan program graf

algoritma

Deklarasi

  A, b, c : integer

Deskripsi

  dmin¬9999

  for i¬1 to n-1 do

   

    for j¬i+1 to n do

      a¬Ö((P_i.x-P_j.x)² + ((P_i.y-P_j.y)²)  

      if a < dmin then       { perbarui jarak terdekat }

        dmin¬a

        P1¬P_i  

        P2¬P_j

 

endif 

endfor

source code program

#include <iostream.h>

#include <string.h>

int main ()

{

    char kata1;

    char kata2;

    char kata3;

    int a, b, c;

    cout<<"Menghitung Jarak pada Graf dengan 3 Titik Simpul"<<endl;

    cout<<endl;

    cout<<"Inputkan titik simpul ke-1 :";cin>>kata1;

    cout<<endl;

    cout<<"Inputkan titik simpul ke-2 : ";cin>>kata2;

    cout<<endl;

    cout<<"Inputkan titik simpul ke-3 : ";cin>>kata3;

    cout<<endl;

    cout<<"Jadi Garis yang dapat dibentuk dari 3 titik simpul tersebut adalah : "<<endl;

    cout<<kata1<<kata3<<endl;

    cout<<kata3<<kata2<<endl;

    cout<<kata2<<kata1<<endl<<endl;

    cout<<"Inputkan jarak antara titik simpul "<<kata1<<" dengan "<<kata3<<" : ";cin>>a;

    cout<<"Inputkan jarak antara titik simpul "<<kata3<<" dengan "<<kata2<<" : ";cin>>b;

    cout<<"Inputkan jarak antara titik simpul "<<kata2<<" dengan "<<kata1<<" : ";cin>>c;

    cout<<endl<<endl;

    cout<<"Jadi panjang jarak pada graf tersebut adalah : "<<a+b+c<<endl<<endl;

    cout<<"Mencari jalur terpendek dari "<<kata1<<" menuju "<<kata3<<" : "<<endl;

    cout<<"Alternatif pertama: "<<kata1<<" -> "<<kata2<<" -> "<<kata3<<" = "<<kata1<<kata2<<" + "<<kata2<<kata3<<endl;

    cout<<" panjangnya adalah: "<<c<<" + "<<b<<" = "<<c+b<<endl;

    cout<<"Alternatif kedua: "<<kata1<<" -> "<<kata3<<" panjangnya adalah: "<<a<<" => jalur terpendek"<<endl;

    return 0;

    }