0
If u want 2 find shortest path between any 2 nodes
tak 1 source vertice and 1 destination vertice
the minimum number of vertices which comes while traversing from source to destination vertice will give you ur answer
that is,try to cover minimum o of vertices whil traversing.
Still curious? Ask our experts.
Chat with our AI personalities
Ross
Steve
BlakeAdd your answer:
Earn +20 pts
How many nodes are in a family branch tree in graph theory?
In Mathematics and Computer Science, the graph theory is just the theory of graphs basically overall. It's basically the relationship between objects. The nodes are just lines that connects the graph. There are a total of six nodes in a family branch tree for a graph theory basically.
What is spanning tree in data structure?
A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.
What is Dijkstra's algorithm?
Dijkstra's algorithm is used by the OSPF and the IS-IS routing protocols. The last three letters in OSPF (SPF) mean "shortest path first", which is an alternative name for Dijkstra's algorithm.
How do you get edge value between two nodes in graph using java?
That depends how the data is stored. If you use predesigend classes to store information about nodes and edges, check the documentation of the specific class or classes. Or ask a question here, specifiying the class you are using.
What is the difference between Local Bridge and Remote Bridge?
Local bridges are ties between two nodes in a social graph that are the shortest (and often the only plausible) route by which information might travel from those connected to one to those connected to the other. [2] Local bridges differ from regular bridges in that the end points of the local bridge cannot have a tie directly between them and should not share any common neighbors. never found any answers in answers. sucks
