20211123 HDU exercise shortest path and minimum spanning tree

Some template titles are dijkstra and prim I'm sorry to copy and paste the experiment report the first time I write a blog. I'll do it well next time. () In the future, I will also write some questions.   Welcome to play with me~ HDU Today Time Limit : 15000/5000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total S ...

Posted on Mon, 22 Nov 2021 19:35:33 -0500 by slamMan

Algorithm notes - graph, graph definition method, graph width first traversal BFS, depth first traversal DFS, topological sorting algorithm, K algorithm, P algorithm, dijestra algorithm

1, The storage method of the graph. If the graph is expressed, the graph is generated 1. Storage mode of drawing Adjacency table adjacency matrix 2. Expression of graph - point set, edge set, graph point set public class Node { public int value; public int in; //Penetration public int out; //Out degree ...

Posted on Thu, 18 Nov 2021 06:25:47 -0500 by caaronbeasley