Comments (5)
No.
from pythonds.
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.
@yasinovskyy we should fix this before the print edition goes to print.
from pythonds.
@tylerpar99 currently working on this issue.
from pythonds.
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.
from pythonds.
Related Issues (20)
- avector index out of bound issue C++
- Section 2.2 missing HOT 2
- Section 6.11.3 Question 4 Contains Unformatted Tag
- Incorrect number on figure 4.6
- confusing 'Connector' logic in Logic Gate Simulator HOT 1
- 404 Error for Pythonds 3.7
- Graph Discussion Question is Vague HOT 2
- 5.5.2 - Error in text HOT 1
- Multi-Level BinaryTree does not work HOT 3
- Database url HOT 1
- Typesetting mistake in the Quick sort section HOT 1
- 2.1.1 Duplicate ID error HOT 1
- 3.4.1 Typo in link HOT 1
- Missing content? HOT 1
- Sorting is done in nlogn time HOT 3
- Wrong number in 5.12 figure 4 HOT 2
- ArrayList code last_index issue - Section 9.2 HOT 1
- 1.9.1: discuss f-strings HOT 1
- Solution Manual? HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
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.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from pythonds.