Source Code TSP Greedy dan Floyd Warshall dengan PHP

Source Code TSP Greedy dan Floyd Warshall merupakan soruce code yang tersusun untuk menentukan jarak terpendek dari semua pasangan titik dalam sebuah graf. dan oleh karena itu hasil nanti akan menentukan selanjutnya solusi yang optimal untuk TSP (Traveling Salesman Problem) itu sendiri.

Travelling Salesman Problem (TSP) merupakan salah satu permasalahan optimasi klasik yang sulit untuk terpecahkan secara konvensional. Penyelesaian eksak terhadap persoalan ini akan melibatkan algoritma yang mengharuskan mencari kemungkinan semua solusi yang ada. Pada source code ini, ada 2 Algoritma yang yaitu :

• Algoritma Greedy : algoritma yang memecahkan masalah langkah demi langkah dengan mengambil pilihan yang terbaik yang dapat terperoleh saat itu yang menggunakan istilah oleh karena itu dengan optimum local.  greedy tidak selamanya memberikan solusi yang optimal, oleh karena itu pencarian local maximum pada setiap langkahnya, tanpa memperhatikan solusi secara keseluruhan.
• Algoritma Floyd Warshall : satu varian dari pemrograman terdinamis, yaitu dengan memandang solusi yang akan memperoleh sebagai suatu keputusan yang saling terkait. Sehingga solusi tersebut terbentuk dari solusi yang berasal dari tahap sebelumnya.

Berikut fitur-fitur yang tersedia pada source code TSP Greedy dan Floyd Warshall

• Login , Garis besarnya untuk membatasi hak akses masuk ke aplikasi Dengan kata lain untuk leveling user.
• Titik , Secara Garis besarnya untuk pengolahan data titik, meliputi tambah, ubah, hapus, dan cetak atau print data titik tersebut.
• Bobot , Secara Garis besarnya untuk pengolah nilai atau bobot dari masing-masing titik.
• Greedy , Secara Garis besarnya untuk Perhitungan jarak terpendek dengan algoritma greedy.
• Floyd Warshall , perhitungan jarak terpendek dengan algoritma Floyd Warshall
• Password , untuk mengubah password user yang login

[harga]