B4A Library Minimum Spanning Tree Lib

hi,

this is my first lib but for sure not my last!

i created this lib after i started a quiz yesterday (20/3/2016) and i thought maybe someone would be interested in it.

If you want to read about the "Minimum Spanning Tree" Problem you can do it here: https://en.wikipedia.org/wiki/Minimum_spanning_tree

To the quiz thread click here: https://b4x.com/android/forum/threads/are-you-ready-for-a-quiz-solved.64863/

There is also an implementation from @Erel *B4j WebSocket App" so you should check that out either:
https://www.b4x.com/android/forum/threads/webapp-minimum-spanning-tree.64870/




ps: if i did any mistakes please let me know
 

Attachments

  • mst_Lib.zip
    3.8 KB · Views: 382
  • mst_example.zip
    1.2 KB · Views: 371

Daniel-White

Active Member
Licensed User
Longtime User
I am networking guy, CCNP, CCVP , and so on, and this is the same way the switches can avoid loops. More info.
https://en.wikipedia.org/wiki/Spanning_Tree_Protocol
http://www.cisco.com/c/en/us/support/docs/lan-switching/spanning-tree-protocol/5234-5.html
https://en.wikipedia.org/wiki/Radia_Perlman <-- The creator
And the replacement, however it is not common yet. https://en.wikipedia.org/wiki/TRILL_(computing)

Really, Nice one. Ilan. It is working like the Switches in real world LoL .. very nice.
 
Cookies are required to use this site. You must accept them to continue using the site. Learn more…