answersLogoWhite

0


Best Answer

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.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Find Shortest path between two nodes in given graph?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Engineering

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

Related questions

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.


How can you design an algorithm to check if a given graph is connected?

Use a simple DFS/BFS traversal. If you have gone through all nodes, the graph is connected.


What are three things that a graph needs?

A graph needs nodes (vertices) to represent entities, edges (links) to represent relationships between entities, and a structure (topology) that defines how nodes and edges are connected.


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.


What are the difference between graph and trees in c?

Graphs and trees are often used as synonyms for lattices or networks of interlinked nodes. A graph is the more general term and essentially covers all types of lattices and networks including trees, while a tree is a more specific type of graph, not unlike a family tree extending downwards much like the roots of a tree. A binary tree is a typical example of a tree-like graph. Non-tree-like graphs are typically used to model road maps and thus help solve travelling salesman problems, such as finding the shortest or fastest route between a given set of nodes. Real-life computer networks can also be modelled using graphs. And unlike trees which are two-dimensional structures, graphs can be multi-dimensional.


What is a garph?

There seems to be a typo in your question. If you meant "graph," in mathematics, a graph is a collection of nodes (or vertices) connected by edges. Graphs are used to represent relationships between different objects or entities.


Generally What is meant by graph?

'Graph' comes from a Greek word meaning 'write', so it relates to things that appear on paper or on screen. The answer really depends on the context. For instance in computer science a graph is a set of nodes and edges that go between the nodes. In other subjects it may mean a diagram representing the relationship between two sets of numbers, often the input and output of a function. In other contexts it may mean a pictorial chart...


What are the advantages of Router?

Routers allow data packets to travel faster on a computer network. This is by determining the shortest and best route between the sending and receiving nodes.


What is directed graph?

It's a set of nodes, together with edges that have directions associated with them.


What are the basic elements of a graph?

The basic elements of a graph include nodes (vertices) representing points or entities, edges (links, arcs) representing relationships between nodes, and weights (optional) indicating the strength or distance associated with edges. Graphs can be directed or undirected based on the presence or absence of a specified direction for each edge.


Is every tree a bipartite graph?

No, not every tree is a bipartite graph. A tree is a bipartite graph if and only if it is a path graph with an even number of nodes.