yudho1
15th November 2011, 02:35 PM
Ini adalah jembatan di Brussia bernama Konigsberg Bridge yang terkenal di Rusia. K�nigsberg kota di Prusia (sekarang Kaliningrad, Rusia) didirikan di kedua sisi Sungai Pregel, dan termasuk dua pulau besar yang dihubungkan satu sama lain oleh tujuh jembatan.
Masalahnya adalah bagaimana menemukan rute untuk kembali ke daerah semula (semisal agan start dari B ya kembali ke B, start dari D ya kembali ke D) dengan melalui semua daratan (B, C, D) namun diperbolehkan setiap jembatan hanya sekali...http://static.kaskus.us/images/smilies/sumbangan/8.gif :ngakak: namun disitu permasalahannya...:ganteng:
Contoh
Spoiler for Konigsberg Bridge:
http://i576.photobucket.com/albums/ss202/tjays/Konigsberg_bridge.jpg
Spoiler for Simulasi:
http://i576.photobucket.com/albums/ss202/tjays/konigsberg-copy.jpg
Contoh :
Dari A ke C lewat 1
C ke B lewat 6
B ke C lewat 5
C ke A lewat 2
A ke D lewat 3
D ke C lewat 4 nah disitu uda ga isa kemana2 karena jembatan
dari C ke B uda dilewati semua.
Uda ngerti belom gan???
Spoiler for Sumber:
http://math.youngzones.org/Konigsberg.html
maap kalo :repost:
ga nolak kalo :melonndan: tapi jangan :cabendan:
sekedar share aja gan....:ceriwislove:
boleh juga di http://img686.imageshack.us/img686/9302/emokaskus3.gif
http://ngask.us/kaskus.php?u=595842
</div>
Masalahnya adalah bagaimana menemukan rute untuk kembali ke daerah semula (semisal agan start dari B ya kembali ke B, start dari D ya kembali ke D) dengan melalui semua daratan (B, C, D) namun diperbolehkan setiap jembatan hanya sekali...http://static.kaskus.us/images/smilies/sumbangan/8.gif :ngakak: namun disitu permasalahannya...:ganteng:
Contoh
Spoiler for Konigsberg Bridge:
http://i576.photobucket.com/albums/ss202/tjays/Konigsberg_bridge.jpg
Spoiler for Simulasi:
http://i576.photobucket.com/albums/ss202/tjays/konigsberg-copy.jpg
Contoh :
Dari A ke C lewat 1
C ke B lewat 6
B ke C lewat 5
C ke A lewat 2
A ke D lewat 3
D ke C lewat 4 nah disitu uda ga isa kemana2 karena jembatan
dari C ke B uda dilewati semua.
Uda ngerti belom gan???
Spoiler for Sumber:
http://math.youngzones.org/Konigsberg.html
maap kalo :repost:
ga nolak kalo :melonndan: tapi jangan :cabendan:
sekedar share aja gan....:ceriwislove:
boleh juga di http://img686.imageshack.us/img686/9302/emokaskus3.gif
http://ngask.us/kaskus.php?u=595842
</div>