profile-img
Eduncle posted an MCQ
February 22, 2020 • 19:21 pm 0 points
  • UGC NET
  • Computer Science & Applications

Consider a weighted directed graph. The current shortest distance from source S to node x is represented by d[x]. Let d[v] = 29, d[u] = 15, w[u, v] = 12. What is the updated value of d[v] based on current information ?

Choose Your Answer:
0 Attempts Submit Now
  • 0 Likes
  • 1 Comments
  • 0 Shares
  • comment-profile-img>
    Eduncle Best Answer

    Current Distance of v from s = d[v] = 29
    Distance of u from s = d[u] = 15
    Weight of edge from u to v = w[u, v] = 12
    So updated distance = d[u] + w[u, v] = 15 + 12 = 27.

whatsapp-btn

Do You Want Better RANK in Your Exam?

Start Your Preparations with Eduncle’s FREE Study Material

  • Updated Syllabus, Paper Pattern & Full Exam Details
  • Sample Theory of Most Important Topic
  • Model Test Paper with Detailed Solutions
  • Last 5 Years Question Papers & Answers