贪婪算法-python
2018-05-04 作者  Winter    JAVA/Python    阅读量1444    评论量0

# -*- coding: utf-8 -*

#贪婪算法

#import greedy_algorithm

#print greedy_algorithm.abc()

def abc():

states_needed = set(["mt", "wa", "or", "id", "nv", "ut","ca", "az"])

stations = {}

stations["kone"] = set(["id", "nv", "ut"])

stations["ktwo"] = set(["wa", "id", "mt"])

stations["kthree"] = set(["or", "nv", "ca"])

stations["kfour"] = set(["nv", "ut"])

stations["kfive"] = set(["ca", "az"])

final_stations = set()

while states_needed:

best_station = None

states_covered = set()

for station, states in stations.items():

covered = states_needed & states

if len(covered) > len(states_covered):

best_station = station

states_covered = covered

states_needed -= states_covered

final_stations.add(best_station)

return final_stations


上一篇:迪克斯特拉算法(最短路径算法)-python
下一篇:win7下python3.7连接mysql

0条评论
热门文章
热评文章
精品课程

¥小额赞助

联系我们

邮箱:chennengit@163.com

手机:13455295173(微信)

QQ:376926761