题目
求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
要求是共有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
提问时间:2021-03-29
答案
Dijkstra算法--c++源代码--
#include
void main()
{
int infinity=100,j,i,n,k,t,**w,*s,*p,*d;
coutn;
cout
#include
void main()
{
int infinity=100,j,i,n,k,t,**w,*s,*p,*d;
coutn;
cout
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1我想知道那边发生了什么事 I want to know____ _____ ____over there
- 2如图所示,开关S闭合后,将电压表并联在ab处时读数是0V;并联在bc处时读数是6V,整个电路中没有电流,其电路故障是( ) A.L1灯丝断路 B.L2灯丝断路 C.电池耗尽无电压 D.L2灯丝短路
- 3填空,逆水行舟(),书读百遍(),千里之行(),一波未平().
- 4浓硝酸和稀硝酸与锌反应的化学方程式
- 5解方程:x平方+6X+44/5
- 6f(x)=alnx(a 为常数)的导数怎么求?
- 7一质量为5.4千克的铝球,体积是3000立方厘米,求铝球是实心还是空心?
- 8There,your,car,is连词成句
- 9有2,3-二甲基-1-丁醇吗
- 10未来的人类会长成什么样子.