> 数学 >
求Dijkstra算法的源代码
要求是共有8个节点,呈长方形分布;比如每条路根据一天中的不同时间赋予权值比如现在辖区4点,权值为1.2,长度为20,权值乘以长度得出实际长度24;分成6个时间段,每周分成7天,各不一样
比如节点A和B之间的权值分布可以如下,权值是可以随意更改的.而A-B之间的长度为20.用以下任意值乘以20.
时间 /日期周一周二 周三周四周五周六周日
00:00-07:00111110.90.8
07:00-09:001.31.41.31.31.31.21.2
09:00-12:001.21.21.21.21.11.21.2
12:00-16:001.11.11.21.11.11.11.1
16:00-20:001.41.41.41.51.41.41.4
20:00-24:001.11.11.31.11.11.11.1
人气:343 ℃ 时间:2020-06-13 01:22:08
解答
Dijkstra算法--c++源代码--
#include
void main()
{
int infinity=100,j,i,n,k,t,**w,*s,*p,*d;
coutn;
cout
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版