معرفی شرکت ها

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

توضیحات

用动态规划求解有向无环图的最长路径问题

ویژگی	مقدار
سیستم عامل	-
نام فایل	DagLpDp-1.2
نام	DagLpDp
نسخه کتابخانه	1.2
نگهدارنده	[]
ایمیل نگهدارنده	[]
نویسنده	王文皓(wangwenhao)
ایمیل نویسنده	DATA-OG@139.com
آدرس صفحه اصلی	https://github.com/wangwenhao-DATA-OG/DagLpDp
آدرس اینترنتی	https://pypi.org/project/DagLpDp/
مجوز	-

# DagLpDp 用动态规划求解有向无环图的最长路径问题 # 安装 pip install DagLpDp # 功能 1.支持多起点和多终点 2.可计算到任意节点的最长路径和路径值 3.可计算到每个终点的最长路径和路径值 4.可计算所有路径中的最长路径和路径值 5.采用非递归方式求解，提升运行效率 # 示例 ``` from DagLpDp import DAGLP def __print(daglp): print('起点（无入度）:',daglp.starts) print('终点（无出度）:',daglp.ends) if daglp.done:#在约定时间内计算完成 print('到任意节点的最长路径:',daglp.nodePV) print('到每个终点的最长路径:',[v for k,v in daglp.nodePV.items() if k in daglp.ends]) print('到达终点的最长路径:%s,到达终点的最长路径值:%f'%(daglp.max_full_path,daglp.max_full_value)) def test_single_start_and_end(): graph = {} graph[(1,2)] = 2 graph[(1,3)] = 10 graph[(2,4)] = 5 graph[(2,5)] = 12 graph[(3,4)] = 2 graph[(4,6)] = 2 graph[(5,6)] = 1 return DAGLP(graph) def test_multi_start_and_end(): graph = {} graph[(0,2)] = 4 graph[(1,2)] = 2 graph[(1,3)] = 10 graph[(2,4)] = 5 graph[(2,5)] = 12 graph[(3,4)] = 2 graph[(4,6)] = 2 graph[(4,7)] = 2 graph[(5,6)] = 1 #10秒内不能计算完毕，则停止运算，daglp.done则被记为False。默认为60秒 return DAGLP(graph,10) if __name__ == '__main__': daglp_single = test_single_start_and_end() __print(daglp_single) daglp_multi = test_multi_start_and_end() __print(daglp_multi) ```

زبان مورد نیاز

مقدار	نام
>=3.0	Python

نحوه نصب

نصب پکیج whl DagLpDp-1.2:

pip install DagLpDp-1.2.whl

نصب پکیج tar.gz DagLpDp-1.2:

pip install DagLpDp-1.2.tar.gz