Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Kruskal’s Algorithm

Encyclopedia of Information Science and Technology, Third Edition
A greedy algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph.
Published in Chapter:
A Contribution to Better Organized Winter Road Maintenance by Integrating the Model in a Geographic Information System
Tomaž Kramberger (University of Maribor, Slovenia)
Copyright: © 2015 |Pages: 11
DOI: 10.4018/978-1-4666-5888-2.ch536
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR