Algoritma dan Program Mencari Jarak Antar Simpul

Algoritma :

Deklarasi
x , y ,z  :    charactera, b , c  :    integer
Deskripsi
(menentukan simpul)Read ( x ),( y ),( z )

( deklarasi  jarak antara simpul)

Read ß a, b, c

Write  ß x +y + z

End.

Implementasi dalam C++


#include <cstdlib>
#include <iostream>

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("PAUSE");
    return EXIT_SUCCESS;
}

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s