Modul 1 Jaringan

Jaringan (Network) merupakan sekumpulan titik yang disebut node yang dihubungkan oleh busur atau arrow. Tujuan dari jaringan ini adalah untuk mencari jalur terpendek atau jalur yang paling baik (optimal).

Permasalahan pada jaringan bermacam-macam kasusnya, salah satunya yakni TSP (Travelling Salesman Problem). TSP merupakan pencarian rute jalur terpendek dari sejumlah tempat tujuan yang hanya dikunjungi satu kali dan pejalanan bermula dari titik keberangkatan hingga ke titik tujuan kemudian berakhir pada titik awal keberangkatan perjalanan.