File:Spanining Tree Calculation Cases -en.png
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
Size of this preview: 584 × 600 pixels. Other resolutions: 234 × 240 pixels | 468 × 480 pixels | 748 × 768 pixels | 997 × 1,024 pixels | 1,424 × 1,462 pixels.
Original file (1,424 × 1,462 pixels, file size: 208 KB, MIME type: image/png)
File information
Structured data
Captions
Summary
[edit]DescriptionSpanining Tree Calculation Cases -en.png |
English: Different cases for selecting tree branch calculation algorithm: 1) the number of nodes is 2, the tree is a linear path between two nodes, the most suitable algorithms are of Dijkstra or Bellman-Ford, 2) the number of the nodes more than two and less than the total number, the Steiner algorithm is the best choice, 3) the tree extends and reach every node, the optimal choice is to build minimal Spanning Tree (MST) using algorithms such as Kruskal or Prime are the best.
العربية: الحالات المختلفة لاختيار خوارزمية حساب الشجرة المتفرعة: 1) عدد العقد
هو (2)، الشجرة تؤول إلى مسار خطي بين عقدتين (MST)، وخوارزميات ،متل ديكسترا أو بيلمان فورد هي الأمثل، 2 ) عدد العقد هو جزء من كل الأفضل استخدام خوارزمية ستينر ، 3) الشجرة تمتد على كل العقد، تصبح الشجرة المتفرعة الصغرى (MST) هي الخيار الملائم، وخوارزميات مثل كروسكال أو برايم هي الأفضل. |
|||||||||||||||||
Date | ||||||||||||||||||
Source | Own work | |||||||||||||||||
Author |
creator QS:P170,Q81411358 |
|||||||||||||||||
Other versions |
Licensing
[edit]I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 21:47, 12 March 2018 | 1,424 × 1,462 (208 KB) | Michel Bakni (talk | contribs) | User created page with UploadWizard |
You cannot overwrite this file.
File usage on Commons
The following page uses this file:
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Horizontal resolution | 37.79 dpc |
---|---|
Vertical resolution | 37.79 dpc |