UGC NET
profile-img
Eduncle Asked an Mcq
February 22, 2020 1:51 pm
  • 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
  • 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] = 1...

    Show more
    Likes(0) Reply(0)
How Eduncle Helps You ?
StudentTutorInstitutionApp
Help
FAQsPayment TermsRefund PolicyAsk Support
Head Office :
MPA 44, 2nd floor, Rangbari main Road Mahaveer Nagar II, Kota (Raj.) - 324005

Branch Office (Jaipur):
Shyam Tower, Plot No. F2, 6th Floor Amrapali Circle,
Vaishali Nagar, Jaipur, Rajasthan 302021

Mail: info@eduncle.com
All Rights Reserved © Eduncle.com