Day1 Algorithm Comprehension

1. The essence of the plant growth algorithm is management. (Find the way to the global optimal solution, enumeration method)

2. The reason is as follows: When selecting root or branch growth, it is necessary to ensure that the probability of each branch growth is the same

3. The essence of all optimization problems is to seek the best.

4. Minimum spanning tree, find a network to find the shortest path. Steiner point (find a network), for two two-dimensional three points, find two points, make the sum of the distances between them and the specified three points the shortest, and the angle of the line must be 120 degrees. Steiner ratio = minimum spanning tree - Steiner length / length of minimum spanning tree 0.866

5. Colorful backpack and path planning

6. Self-similar structure, L system (computer underlying system)

Guess you like

Origin blog.csdn.net/weixin_56969073/article/details/132630978