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/


screenshot.png


ps: if i did any mistakes please let me know :)
 

Attachments

  • mst_Lib.zip
    3.8 KB · Views: 381
  • 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 :eek:
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 ..:D very nice.
 
Top