MathJax


Sunday, November 2, 2025

2025-284

Solve the Travel Salesperson Problem for the following undirected weighted graph and pick the best answer:

A) Cycle ABCDEA with weight 24
B) Cycle ABCEDA with weight 20
C) Cycle ADEBCA with weight 18
D) Cycle AEBCDA with weight 19
E) None of the above

Original idea by: Raphael Adamski
at
Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

2026-335

Maria studies at UNICAMP and is taking a Graph Algorithms class.  Driven by curiosity, she applied what she learned in class to a network ge...

  • 2021-028
     When a Bianconi-Barabási model reduces to a Barabási-Albert model? When the degree distribution is a normal distribution When the fitnes...
  • 2022-092
    Read the statements about clustering coefficient below: Local clustering coefficient measures the connectivity of a node to the rest of ...
  • 2021-009
    Find the derivative of $$ f(t) = \frac{1}{t} − \frac{1}{2t^3} + \frac{1}{2t^5} $$. \( f'(t) = \dfrac{1}{t} − \dfrac{1}{2t^3} + \dfra...