EntityQ4919350· pop 5· linked from 14 articlesshortest path treeSign in to savespanning tree consisting of shortest paths from a vertexConnectionsshortest path problemEntitymathematicsEntitycomputer scienceEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitygraph theoryEntitygraphEntitybibcodeEntityQ118398EntityDijkstra's algorithmEntitybreadth-first searchEntitynodeEntityminimum spanning treeEntitydegreeEntityBellman–Ford algorithmEntityspanning treeEntityHandle SystemEntitygraph connectivity measureEntitycentralityEntityCategoriesSpanning tree