Breath-first search
{"Image DocumentName": "Breath-first search", "Image ImageDescription": "Dato un grafo G=(V,E) e un specifico vertice s chiamato sorgente, la visita in ampiezza esplora gli archi di G per scoprire ogni vertice che sia raggiungibile a partire da s. Essa calcola la distanza (ossia il numero minimo di archi) da s ad ogni vertice raggiungibile. Inoltre, produce un albero BFS che ha come radice s e comprende tutti vertici raggiungibili. Nell\u2019albero BFS il cammino da s a v corrisponde ad un cammino minimo . L\u2019algoritmo funziona per grafi orientati e non orientati.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}