Gunakan MimeTex/LaTex untuk menulis simbol dan persamaan matematika.

Selamat datang, Pengunjung. Silahkan masuk atau mendaftar. Apakah anda lupa aktivasi email?

Oktober 22, 2021, 03:30:38 AM

Masuk dengan nama pengguna, kata sandi dan lama sesi

Topik Baru

Artikel Sains

Anggota
Stats
  • Total Tulisan: 139668
  • Total Topik: 10408
  • Online Today: 39
  • Online Ever: 441
  • (Desember 18, 2011, 12:48:51 AM)
Pengguna Online
Users: 0
Guests: 29
Total: 29

Ikuti ForSa

ForSa on FB ForSa on Twitter

Penulis Topik: cara mengubah algoritma djikstra menjadi algoritma floyd warshall  (Dibaca 2007 kali)

0 Anggota dan 1 Pengunjung sedang melihat topik ini.

Offline tantrajazzy

  • Siswa Baru
  • *
  • Tulisan: 1
  • IQ: 0
  • ForSa!
bagai mana cara mengubah lagoritma djikstra di bawah ini menjadi algoritma floyd warshall:
LsPathsTentative methods
*/
LsPath LsPathsTentative::popShortestPath()
{
   findMinEqualPaths();
   LsPath path;
   if (empty() || (minCostIterator == end()))
      return path; // an invalid one

   LsNodeIdList& nhList = (*minCostIterator).second.nextHopList;
   if (nhList.empty() && (findMinEqualPaths() == end()))
      return path;
   path.destination = (*minCostIterator).first;
   path.cost=(*minCostIterator).second.cost;

   // the first 'nextHop'
   path.nextHop = nhList.front();
   nhList.pop_front();

   // if this pops out the last nextHop in the EqualPaths, find a new one.
   if (nhList.empty()) {
      erase(minCostIterator);
      findMinEqualPaths();
   }

   return path;
}

LsPathsTentative::iterator LsPathsTentative::findMinEqualPaths()
{
   minCost = LS_MAX_COST + 1;
   minCostIterator = end();
   for (iterator itr = begin(); itr != end(); itr++){
      if ((minCost > (*itr).second.cost) &&
          !(*itr).second.nextHopList.empty()) {
         minCost = (*itr).second.cost;
         minCostIterator = itr;
      }
   }
   return minCostIterator;
}

atau bagaimana cara membaca coding di atas,?? terimakasih atas perhatian dari rekan di forum ini.

 

Related Topics

  Subyek / Dimulai oleh Jawaban Tulisan terakhir
2 Jawaban
3729 Dilihat
Tulisan terakhir April 11, 2009, 06:47:25 PM
oleh Sky
2 Jawaban
6649 Dilihat
Tulisan terakhir Agustus 18, 2009, 02:51:14 PM
oleh Zanra_GTG
5 Jawaban
21105 Dilihat
Tulisan terakhir Agustus 09, 2018, 03:44:45 AM
oleh RizqiAlamsyah
1 Jawaban
3165 Dilihat
Tulisan terakhir Februari 26, 2011, 12:43:47 AM
oleh cph
0 Jawaban
2754 Dilihat
Tulisan terakhir September 27, 2012, 02:37:04 PM
oleh utusan langit