Senin, 13 Juni 2011

Program Menentukan Jalur Alternatif dan Jarak Terpendek pada 3 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 Menentukan Jalur Alternatif dan Jarak Terpendek pada 3 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 perpendek"<<endl;   
    system("color 2");
    system("PAUSE");
    return EXIT_SUCCESS;
}