Giter Club home page Giter Club logo

Comments (5)

bnmnetp avatar bnmnetp commented on September 25, 2024

No.

from pythonds.

varunbpatil avatar varunbpatil commented on September 25, 2024

No.

Hi @bnmnetp , sorry if I'm missing something obvious here. Can you please help me understand how d[E] = 6 in the diagram?

I traced the code for the graph provided in the book and the following is the trace I got. At no point does it set d[E] = 6. I'm a bit confused.

Iteration 1
    Added node A to the MST
        Setting distance from A to B = 2
        Setting distance from A to C = 3
        Priority Queue after iteration 1 = [['B', 2], ['C', 3], ['D', inf], ['E', inf], ['F', inf], ['G', inf]]
Iteration 2
    Added node B to the MST
        Setting distance from B to C = 1
        Setting distance from B to D = 1
        Setting distance from B to E = 4
        Priority Queue after iteration 2 = [['C', 1], ['D', 1], ['E', 4], ['F', inf], ['G', inf]]
Iteration 3
    Added node C to the MST
        Setting distance from C to F = 5
        Priority Queue after iteration 3 = [['D', 1], ['E', 4], ['F', 5], ['G', inf]]
Iteration 4
    Added node D to the MST
        Setting distance from D to E = 1
        Priority Queue after iteration 4 = [['E', 1], ['F', 5], ['G', inf]]
Iteration 5
    Added node E to the MST
        Setting distance from E to F = 1
        Priority Queue after iteration 5 = [['F', 1], ['G', inf]]
Iteration 6
    Added node F to the MST
        Setting distance from F to G = 1
        Priority Queue after iteration 6 = [['G', 1]]
Iteration 7
    Added node G to the MST
        Priority Queue after iteration 7 = []

from pythonds.

bnmnetp avatar bnmnetp commented on September 25, 2024

@yasinovskyy we should fix this before the print edition goes to print.

from pythonds.

tylerpar99 avatar tylerpar99 commented on September 25, 2024

@tylerpar99 currently working on this issue.

from pythonds.

yasinovskyy avatar yasinovskyy commented on September 25, 2024

Will be fixed once I submit a PR with all the other updates. Here is the final version of the graph after running Prim's. Thanks @varunbpatil for pointing this out.

primg

from pythonds.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.