PDA

View Full Version : ***Konigsberg Bridge Problem***d[@_^]b


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>