Professional Documents
Culture Documents
Team members
1. GANAVI.N 4BD20IS024
2.NIVEDITA.B.H 4BD20IS056
3.DARSHAN.G.M 4BD20IS107
4.VENKATESH.U 4BD20IS104
Vision and Mission of the Department
Vision
“To be the center of excellence by adopting technological innovation in academics
and research to develop competent man power for emerging needs of society and
Industries.”
Mission
M1: To provide Quality education to meet the challenges of technological changes to
succeed in their professional career and higher education.
M2: To inculcate the culture of research, innovation and entrepreneur skills among
the students.
M3: To groom our students with the quality of team spirit, leadership skills and
ethical values, to share and apply their knowledge for the benefit of the society.
Program Educational Objectives (PEOs):
PEO1- The graduates of program will have excellence through principles and practices of
Information Technology combined with Fundamentals of Engineering.
PEO2 - The graduates of program will be prepared in diverse areas of Information Science for their
successful careers, entrepreneurship and higher studies.
PEO3 - The graduates of program will work effectively as an individual and in a team, exhibiting
leadership qualities, communication skills to meet the goals of the organization.
PEO4 - The graduates of program will grove their profession with ethics, Management principles to
carry societal responsibilities.
Program Specific outcomes (PSOs):
PSO1- Problem Solving Skills - Ability to apply standard principles and practices of
Information Technology to propose feasible ideas and solutions to computational
tasks using appropriate tools and Techniques.
PSO2- Knowledge of Information Technology – Analyze, Design, Develop and Test the
computer based software in the areas related to Algorithms, Networks, Cloud
Computing, Web, Data Science and IoT.
PSO3- Profession and Research Ability – Inculcate the knowledge to excel in IT profession,
Entrepreneurship and research with Ethical standards
WELCOME
TOPIC:
BELLMANFORD
ALGORITHM
BELLMANFORD :
• Shortest path from a single source vertex to all other vertices in a weighted
digraph.
• It is similar to Dijkstra’s algorithm but it can work with graphs in which edges can
have negative weights.
• Step 2: "V - 1" is used to calculate the number of iterations. Because the shortest
distance to an edge can be adjusted V - 1 time at most, the number of iterations
will increase the same number of vertices.
• Step 4:If the new distance is less than the previous one, update the distance for
each Edge in each iteration. The distance to each node is the total distance from
the starting node to this specific node.
• Step 5: To ensure that all possible paths are considered, you must consider
alliterations. You will end up with the shortest distance.
EXAPMLE:
• Consider the weighted graph below.
• First Iteration:
• SECOND ITERATION:
• THIRD ITERATION:
• FOURTH ITERATION:
• We will perform the same steps as we did in the previous iterations. We will observe that
there will be no updation in the distance of vertices.
Time Complexity:
CASE TIME
COMPLEXITIES
BEST CASE O(V)
Space Complexity:
The space complexity will be O(N). Because the size of the array is N.
Applications:
• Examine a graph for the presence of negative weight cycles.