answersLogoWhite

0


Best Answer

Kruskal -- what is usually known as Kruska's Algorithm is really his algorithm (a) and reverse-delete is algorithm (b).

User Avatar

Wiki User

16y ago
This answer is:
User Avatar
More answers
User Avatar

AnswerBot

1mo ago

The Reverse Delete Algorithm for finding the Minimum Spanning Tree was first introduced by Edsger Dijkstra in 1959. He presented this algorithm in his paper titled "A note on two problems in connexion with graphs" which was published in Numerische Mathematik.

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Who is the inventor of Reverse Delete Algorithm for MST When was this first published?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Write an Algorithm to delete a last element from the array?

// Assuming you dynamically allocated this array using "new"... delete array[arraysize - 1]; arraysize--;


Can you reverse a google plus account?

You can reverse out of out of a Google+ account and delete it from your YouTube account as well.


Algorithm to delete?

The only way to delete objects in an object oriented programming language (unless they were created in heap memory) is for the object to go out of scope. If the object is declared in the heap, in c++ you would use delete[] ptr; or delete ptr; where ptr is a pointer to your object.


What is the worst case running time of algorithm to delete each element from the linked list?

Linear time. O(n).


How to reverse a deleting of a MySpace?

There is no way to get back your MySpace after you deleted it. It even says on the confirmation page after you click delete that there is NO WAY TO REVERSE this.


Can you delete files such as photos and videos after you publish a video in windows movie maker?

Yes. If you have already Published your Windows Movie Maker video, you can safely delete them from the program.


An algorithm of deleting linked list?

To delete a linked list walk through the list and delete the memory allocated to each element, remembering the next element address, and then iterating or recursing the process using the next element address, until the next element address is null.


What experiments did Apollo 11 do on the moon?

Delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete delete


What are some occupations that end in or other than competitor conductor doctor inventor author illustrator chiropractor editor instructor operator and sculptor?

Please add to the list...Do not delete others's answers!ArtistTeacherDancer


What do you use to clear an active cell in Excel?

The Delete key.The Delete key.The Delete key.The Delete key.The Delete key.The Delete key.The Delete key.The Delete key.The Delete key.The Delete key.The Delete key.


What query will delete all the records satisfying the criteria enter in the query?

A delete query.A delete query.A delete query.A delete query.A delete query.A delete query.A delete query.A delete query.A delete query.A delete query.A delete query.


Where can one find information on how to reverse the MySQL Delete function?

Information about the MySQL function can be found on several websites that offer tutorials. Websites that offer such educational tutorials are Tutorialspoint and W3Schools.