Login to Website

Login dengan Facebook

 

Post Reply
Thread Tools
  #1  
Old 15th November 2011
yudho1's Avatar
yudho1
Ceriwis Geek
 
Join Date: Nov 2011
Posts: 10,852
Rep Power: 28
yudho1 mempunyai hidup yang Normal
Default ***Konigsberg Bridge Problem***d[@_^]b

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... namun disitu permasalahannya...



Contoh




Spoiler for Konigsberg Bridge:







Spoiler for Simulasi:








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



ga nolak kalo tapi jangan

sekedar share aja gan....



boleh juga di





Sponsored Links
Space available
Post Reply

Thread Tools



Switch to Mobile Mode

no new posts