鄙人的新书《Elasticsearch权威指南》正式出版发行,欢迎购买!本书由华为、中兴高级技术专家全面审读并撰序,助您挑战百万年薪 购书链接:
《Elasticsearch权威指南》
欢迎关注鄙人公众号,技术干货随时看!
动态规划是一种算法设计思想或者说是一种编程思维,并非像快速排序、二分查找、选择排序这种具体的算法。一般应用于图论中,用来寻找“最短路径”。图模拟的是实体间的关系或连接,如网页链接、人们的社交关系,如下的图表示张三的人际交际图:
图由节点和边组成,一个节点可能与多个节点直接相连,这些节点称为邻居节点,张三是李四的直接前驱节点,李四和王五是张三的直接后继节点。在上面的人际关系图中李四、王五是张三的直接后继节点(朋友),宋六不是张三的直接后继节点,因为他们不直接相连,李四同时是张三和王五的直接后继节点。图一般用于模拟不同实体的连接关系。
如果考虑朋友关系是双向的,上面的图就变成