kruskal算法求解最小生成樹
K r u s k a l算法每次選擇n- 1條邊，所使用的貪婪準則是：從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步，其中e 是網絡中邊的數目。按耗費遞增的順序來考慮這e 條邊，每次考慮一條邊。當考慮某條邊時，若將其加入到已選邊的集合中會出現環路，則將其拋棄，否則，將它選入。
前言
隨著旅游業的發展，酒店業如雨后春筍般蓬勃發展起來，既是社會發展使然，更是人之常情所至，如此說，酒店業的興旺正是應勢而生，水到渠成的事。因而酒店賓館的業務也將越來越繁忙，同時，人們對酒店服務及科學化管理的要求也越來越高，因此，酒店業的競爭日趨激烈，為在激烈的競爭得以生存與發展，提高酒店業科學化、現代化的管理水平，提高工作效率和服務質量，順應時代發展，綜合性的酒店計算機管理系統已變得不可缺少。計算機在酒店的使用已不單純是減輕勞動強度、減少人員開支、提高核算精度以及減少財務錯漏，更重要的是它能為整個企業的管理模式帶入一種新的思維，一種新的理念，為高層管理人員提供大量豐富的基于企業管理經營過程中實際的數據為依托的決策支持系統，供酒店管理者決策參考。
本文簡單介紹了酒店客房管理系統的開發過程及Delphi 7與SQL Server 2000的運用，討論了酒店客房管理系統的開發方案，并詳細地論述利用Delphi 7+SQL Server 2000平臺，設計開發酒店管理系統的方法。采用SQL Server 2000軟件建立酒店客房管理系統數據庫，并用程序實現對這個數據庫的操作和管理，建立一個較完善、高效、友好的操作平臺，讓軟件用戶更好的對酒店客房管理數據庫進行維護和管理。
