MODEL GRAPH DALAM METODE GREEDY

PROBLEMA DAN MODEL GRAPH DALAM METODE GREEDY
Contoh:
 TRAVELLING SALESMAN
Untuk menentukan waktu perjalanan seorang salesman  seminimal mungkin.
Permasalahan:
Setiap minggu sekali, seorang petugas kantor telepon berkeliling untuk mengumpulkan coin-coin pada telepon umum yang dipasang diberbagai tempat. Berangkat dari kantornya, ia mendatangi satu demi satu telepon umum tersebut dan akhirnya kembali ke kantor lagi. Masalahnya ia menginginkan suatu rute perjalanan dengan waktu minimal.
MODEL GRAPH :

Misalnya : Kantor pusat adalah simpul 1 dan misalnya ada 4 telepon umum, yg kita nyatakan sebagai simpul 2, 3, 4 dan 5 dan bilangan pada tiap-tiap ruas menunjukan waktu (dalam menit ) perjalanan antara 2 simpul .
Tentukan model graph dengan waktu perjalanan seminimal mungkin.






Jawab:
Langkah penyelesaian :
1. Dimulai dari simpul yg diibaratkan sebagai
kantor pusat yaitu simpul 1 .
2.Dari simpul 1 pilih ruas yg memiliki waktu yg
minimal.
3. Lakukan terus pada simpul – simpul yg lainnya
tepat satu  kali yg nantinya Graph akan
membentuk Graph tertutup karena perjalanan
akan kembali ke kantor pusat.
4. Problema diatas menghasilkan waktu
minimalnya adalah 39 menit dan diperoleh
perjalanan sbb :
Dimulai dari simpul 1, kemudian berjalan ke simpul 4, kemudian berjalan lagi ke simpul 5, kemudian bejalan lagi ke simpul 3, kemudian berjalan lagi ke simpul 2, dan berjalan lagi untuk kembali ke simpul 1. 1 ke 4 ke 5 ke 3 ke 2 ke 1 = 6+4+9+8+12 = 39
                                                

MODEL GRAPH :

Contoh Postcard BSI Cut Meutia

 

Proses Pembuatan Postcard di Microsoft Word.
Isi Postcard adalah sebagai berikut:

Dear Miss Anita,

Having a great time!

Last Saturday I was in Depok. My new experience visited a very beautiful mosque.

I saw aroud the environment, the weather was sunny here. The garden was so beauty.

The building look beautiful and classic with dominant color of gold.

I took some pictures around the mosque. Wow! Seen shining on the top of the mosque.

It is 03.00 p.m, so I had to get ready for prayer. This is the most beautiful mosque I ever visited, and You must visit here too.

Love,

Shanty

To: Miss Anita

Cut Meutia, Bekasi-Jawa Barat 17114

MENGHITUNG LUAS LINGKARAN

Sharing sedikit ilmu..

Ini adalah coding cara menghitung luas lingkaran pada C++.

Selamat Mencoba :-)

#include <stdio.h>
#include <conio.h>
#include <iostream.h>
main()
{
int r;
float luas;

cout<<"             \"\MENGHITUNG LUAS LINGKARAN\"\        "<<endl;

printf("\n \n");
cout<<" Masukan Nilai jari-jari : ";cin>>r;
cout<<"==========================="<<endl;
luas=(22/7)*(r*r);

printf("\n \n \n");

cout<<" Luas Lingkaran     : "<<luas;
getch();
}

BUAH KUPA ASLI INDONESIA

Yang gak tau buah yang satu ini kebangetan deh..

Kupa yang Mirip Angggur

Kupa adalah pohon buah yang masih termasuk anggota suku jambu-jambuan. Berdasarkan Wikipedia kupa termasuk buah lokal Indonesia (asal Kalimantan dan jawa). Nama lain kupa adalah gohok (Betawi), kupa (Sunda), dan gowok, dompyong (Jawa).

Katanya suku jambu-jambuan, kok miripnya ama anggur? Yups, penampakannya emang kayak anggur, bentuknya bulat-bulat, kecil, berwarna ungu kehitam-hitaman (yang sudah matang).

  

• Kupa biasanya digunakan dalam campuran buah-buahan rujak atau dibuat manisan karena rasanya yang asam.
• Cara lain menikmati kupa adalah rendam kupa dengan air hangat yang telah ditambahkan garam. Rasanya akan berubah menjadi manis-asin. (Hemm.. Patut dicoba nih).
• Pohon ini berbuah sekita bulan September-Oktober.

Bentuk dan rasa buah Kupa

Buah gowok memiliki bentuk bulat agak sedikit lonjong, buah ini memiliki bentuk agak mirip dengan jambu solo. Ukuran buah gowok sebesar buah duku dan saat berbuah, menempel pada tangkai hijau di pohon seperti dengan buah juwet.

Buah gowok memiliki kulit yang kaku berwarna ungu tua atau merah ketika masih muda. Rasanya buah tergolong segar karena banyak menyimpan air dan sedikit asam (sepet). Dagingnya berwarna putih dan bila digigit terasa kenyal seperti manggis.

Klasifikasi Buah Kupa

• Gowok
• Klasifikasi
• Kingdom: Plantae (Tumbuhan)
• Subkingdom: Tracheobionta (Tumbuhan berpembuluh)
• Super Divisi: Spermatophyta (Menghasilkan biji)
• Divisi: Magnoliophyta (Tumbuhan berbunga)
• Kelas: Magnoliopsida (berkeping dua / dikotil)
• Sub Kelas: Rosidae
• Ordo: Myrtales
• Famili: Myrtaceae (suku jambu-jambuan)
• Genus: Eugenia
• Spesies: Eugenia polycephala Miq.

Penyebaran

Gowok tumbuh liar di hutan di ketinggian 200 -1800 m di atas permukaan laut. Tanaman gowok saat ini banyak ditemukan di kebun-kebun pekarangan rumah dan lahan-lahan wanatani yang lain. Di Indonesia buah buah gowok berada di jawa dan kalimantan

Manfaat buah Kupa

Pada umumnya buah gowok dimanfaatkan untuk bahan campuran rujak atau disetup, bisa juga untuk juice. Kayu dari buah gowok digunakan sebagai bahan bangunan untuk rumah atau perabot rumah tangga. Buah gowok ditanam untuk diambil buahnya dan dijual di pasar.

 Zat-zat yang terkandung di pohon buah kupa:

Safonin serta flafonoida terkandung dalam daun dan kulit buahnya. Poifenol terkandung dalam kulit pohonnya.

Khasiat buah Kupa antara lain:

1. Sebagai obat diare;

2. Sebagai obat maag;

3. Sebagai obat Diabetes atau Kencing manis;

4. Sebagai obat Kudis atau gatal-gatal;

5. Mengatasi mabuk karena alkohol.

Sekilas tentang buah Kupa, ini merupakan kombinasi dari berbagai sumber. 

Semoga bermanfaat :-)

LELAKI di mata WANITA

LELAKI di mata WANITA..

Entah apakah ini hanya menurut pandanganku?

Semua wanita penjelajah lelaki pasti tahu karakter berbagai macam lelaki. Dan penjelajah lelaki bukan berarti harus playgirl. Aku banyak mengenal lelaki, ini yang melatarbelakangiku untuk menulis tentang lelaki. Walau bahasa yang aku gunakan tak setinggi penulis profesional dan tak sekias pujangga.

Oke kita mulai..

First, lelaki itu lebih logis dari wanita. Makanya setiap masalah selalu mereka selesaikan dengan kepala dingin, kata bahasa jawa “adem ayem”, yang artinya mereka berlaku seperti tidak terjadi apa-apa. Padahal mereka tidak bisa menyembunyikan raut wajah mereka yang kalut atau galau. Tapi mereka selalu berusaha melontarkan senyum keterpaksaan.

Kedua, mereka lebih positif thinking dibanding wanita yang terlalu sensitif kaya testpack, oopss..sory. Ya jelas, karena laki-laki itu jalan pikirannya lebih lurus gak njlimet, saking gak sensitifnya jadi terkesan gak respek.