图的应用-搜索的实现
摘要:图的应用-搜索的实现图的搜索主要包括两种1个是深度优先搜索,一个是广度优先搜索。深度优先搜索顾名思义就是一直远离源搜索点,搜索下去,深度优先搜索的机制是有栈来实现的,广度优先搜索算法是由队列来实现的,正因为实现的机制不同,所以搜索的方式也不同。首先讲解一下深度优先搜索方法,首先找一个起始点,然后做三...
阅读全文
posted @ 2014-12-18 14:57
posted @ 2014-12-18 14:57
posted @ 2014-12-18 13:34
posted @ 2014-12-17 10:55
posted @ 2014-12-15 21:21