5. Tentukan vertex sementara yang terhubung pada vertex yang sudah terpilih sebelumnya dan merupakan bobot terkecil dilihat dari tabel dan tentukan sebagai
vertex terpilih berikutnya. 6. Apakah vertex yang terpilih merupakan vertex tujuan? Jika ya, maka kumpulan vertex
terpilih merupakan rangkaian yang menunjukkan lintasan terpendek. 7. Begitu seterusnya hingga semua vertex terpilih.
2.6. JAVA
Java adalah bahasa pemrograman yang bersifat open source yang dikembangkan oleh Sun Microsistems sejak tahun 1991 Hakim,R. Ir.Sutarno, M.Si. 2009. Bahasa ini
dikembangkan dengan model yang mirip dengan bahasa C++ dan Smalltalk, namun dirancang agar lebih mudah dipakai dan platform independent, yaitu dapat dijalankan di
berbagai jenis sistem operasi dan arsitektur komputer. Java sendiri merupakan bahasa pemrograman yang berbasis objek, maksudnya
adalah semua aspek yang terdapat pada Java adalah objek, sehingga memudahkan untuk mendesain, membuat dan mengembangkan program Java dengan cepat. Kelebihan ini
membuat program Java menjadi mudah untuk digunakan oleh banyak orang.
Pada Tahun 1996, Sun Microsistems secara resmi merilis versi awal Java yang kemudian terus berkembang hingga muncul JDK 1.1 Java Development Kit versi 1.1.
Perkembangan terus dilakukan hingga muncul versi baru yang disebut Java 2. Perubahan utama antara versi sebelumnya adalah adanya Swing yang merupakan
teknologi Graphical User Interface GUI yang mampu menghasilkan aplikasi desktop yang benar-benar baik.
Dalam penelitian ini penulis menggunakan Java versi The Java 2 Platform, Standart Edition J2SE yang merupakan Teknologi Java edisi standar, yang digunakan
untuk penerapan Teknologi Java pada komputer desktop. Versi ini menyediakan lingkungan pengembangan yang kaya fitur, stabil, aman dan mendukung konektivitas basis
data, rancangan antarmuka pemakai, masukankeluaran, dan pemrograman jaringan.
2.7. UML Unified Modeling Language
Unified Modeling Language UML tidak mendefinisiskan proses standar tetapi dimaksudkan untuk menjadi berguna dengan proses perkembangan berulang Dharwiyanti,
S R.S. Wahyono. 2003. Hal ini dimaksudkan untuk mendukung proses perkembangan dengan Object Oriented. UML menyimpan informasi tentang struktur statis dan perilaku
dinamis suatu sistem. Perilaku Dinamis mendefinisikan sejarah objek dari waktu ke waktu dan komunikasi antara objek-objek untuk mencapai
tujuan. UML terdiri atas pengelompokan diagram-diagram sistem menurut aspek atau
sudut pandang tertentu. Diagram adalah yang menggambarkan permasalahan maupun solusi dari permasalahan suatu model. UML mempunyai 13 diagram, diantaranya Use
Case Diagram, Class Diagram, Package Diagram, Object Diagram, Sequence Diagram, Collaboration Diagram, StatiChart Diagram, Activity Diagram, Deployment Diagram,
Component Diagram, Composite Structure Diagram, Interaction Overview Diagram, Timing Diagram. Tetapi yang sering digunakan adalah Use Case Diagram, Activity
Diagram, Sequence Diagram, dan Class Diagram.
2.7.1. Use Case Diagram Diagram Pengguna Keadaan
Use Case Diagram menggambarkan fungsionalitas yang diharapkan dari sebuah sistem. Dalam pembuatan Use Case Diagram, yang ditekankan adalah “apa” yang diperbuat
sistem, dan bukan “bagaimana”. Sebuah Use Case mempresentasikan sebuah interaksi antara aktor dengan sistem.
Berikut beberapa simbol yang digunakan pada Use Case Diagram di antaranya terdapat pada Tabel 2.1.
Tabel 2.1 Simbol Pada Use Case Diagram Simbol
Nama Simbol Kegunaan
Aktor Sebagai subjek yang
berinteraksi atau menggunakan sistem
Use Case
Use Case Sebagai kegiatan yang dapat
dilakukan oleh pengguna pada sistem
Asosiasi Sebagai penghubung antara
aktor dan Use Case yang dilakukan
include
Include Sebagai penghubung antara
Use Case yang
membutuhkan Use Case
yang lain
Sistem
Sistem Sebagai cakupan Wilayah
Sistem
2.7.2. Activity Diagram Diagram Aktivitas Activity Diagram menggambarkan berbagai alur aktivitas dalam sistem yang sedang
dirancang, bagaimana masing-masing alur berawal, decision yang mungkin terjadi, dan bagaimana mereka berakhir. Sebuah aktivitas dapat direalisasikan oleh satu Use Case atau
lebih. Aktivitas menggambarkan proses yang berjalan, sementara Use Case menggambarkan bagaimana aktor menggunakan sistem untuk melakukan aktivitas.
Berikut ini beberapa simbol yang digunakan pada Activity diagram dapat dilihat pada Tabel 2.2.
Tabel 2.2 Simbol pada Activity Diagram
Simbol Nama Simbol
Kegunaan Inisial node
Awal aktivitas Final Node
Akhir Aktivitas
Action
Action Sebagai aktivitas yang
dilakukan oleh sistem
Control Flow Sebagai penghubung urutan
aktivitas Decision
Merupakan aktivitas pengecekan kondisi
Exception handler Menunjukkan kondisi
pengecualian apabila suatu action tidak dapat dilakukan
2.7.3. Class Diagram Diagram Kelas
Class adalah sebuah spesifikasi yang jika diinstansiasi akan menghasilkan sebuah objek dan merupakan inti dari pengembangan dan desain berorientasi objek. Class
menggambarkan keadaan atributproperty suatu sistem, sekaligus menawarkan layanan untuk memanipulasi keadaan tersebut metodefungsi.
Class Digram menggambarkan struktur dan deskripsi class, package, dan objek beserta hubungan satu sama lain seperti containment, pewarisan, asosiasi, dan lain-lain.
Berikut ini beberapa simbol yang digunakan pesa Class Diagram. Dapat dilihat pada Tabel 2.3.
Tabel 2.3 Simbol Pada Class Diagram Simbol
Nama Simbol Kegunaan
Class
Class Sebagai kelas yang
digunakan pada sistem
Generalization Menunjukkan hubungan
inheritance antar kelas
use
Usage Menunjukkan hubungan
penggunaan suatu kelas dengan kelas yang lain
2.7.4. Sequence Diagram Diagram Rangkaian
Sequence Diagram menggambarkan interaksi antar-objek di dalam dan sekitar sistem termasuk pengguna, display, dan sebagainya berupa message yang digambarkan terhadap
waktu. Sequence Diagram terdiri atas dimensi vertikal waktu dan dimensi horizontal objek-objek yang terkait. Sequence Diagram biasa digunakan untuk mengambarkan
skenario atau rangkaian langkah-langkah yang dilakukan sebagai tanggapan dari sebuah event untuk menghasilkan output tertentu.
Berikut ini beberapa simbol yang digunakan pada Sequence Diagram dapat dilihat pada Tabel 2.4.
Tabel 2.4 Tabel simbol pada Sequence Diagram Simbol
Nama Simbol Kegunaan
Actor Sebagai subjek yang
menggunakan sistem
Lifeline
Life line Bagian dari sistem yang
melakukan aktivitas pemrosesan data
Message Alur data yang diproses
oleh sistem
2.8. Flowchart
