Senin, 20 Juni 2011

Program Menghitung Jarak pada Graf dengan 3 Titik Simpul

#include <cstdlib>
#include <iostream.h>
#include <string.h>

using namespace std;

int main(int argc, char *argv[])
{
    char kata1;
    char kata2;
    char kata3;
    int a, b, c;
   
    cout<<"||=================================================================||"<<endl;
cout<<"||          Program Menghitung Jarak pada Graf dengan 3 Titik Simpul          ||"<<endl;

cout<<"||=================================================================||"<<endl;
    cout<<endl;
    cout<<"Masukkan titik simpul pertama: ";cin>>kata1;
    cout<<endl;
    cout<<"Masukkan titik simpul kedua: ";cin>>kata2;
    cout<<endl;
    cout<<"Masukkan titik simpul ketiga: ";cin>>kata3;
    cout<<endl;
    cout<<"Garis yang dapat dibentuk dari ketiga titik simpul di atas adalah: "<<endl;
    cout<<kata1<<kata3<<endl;
    cout<<kata3<<kata2<<endl;
    cout<<kata2<<kata1<<endl<<endl;      
    cout<<"Masukkan jarak antara titik simpul "<<kata1<<" dengan "<<kata3<<" : ";cin>>a;
    cout<<"Masukkan jarak antara titik simpul "<<kata3<<" dengan "<<kata2<<" : ";cin>>b;
    cout<<"Masukkan jarak antara titik simpul "<<kata2<<" dengan "<<kata1<<" : ";cin>>c;
    cout<<endl<<endl;
    cout<<"Jadi panjang jarak pada graf totalnya = "<<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;

   
    system("color 57");
    system("PAUSE");
    return EXIT_SUCCESS;
}



Program ini dibuat untuk mencari nilai simpul tsb disini kami memberikan 3 simpul :
dan ini hasil runningnya.

Selamat mencoba. . . . . . ^_^

Tidak ada komentar:

Posting Komentar