
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
图的计算(2):带权图的最短路径
带权图(weighted digraph)设G=(V,E)是一简单图。称一元函数 w:E®R+ 为图G 的权函数,使得 对于每一条边eÎE,均有一正实数w(e)ÎR+与之对应,称图G 为带有权w的图,简称为带权图。并记为G=(V,E, w)。最短路(shortest path)设G=(V,E,w)是一带权图。(1)设P=(ei1, ei2,¼, eik)是G中的一条路。则路P的路长定义为: w(P
图论中的概念(3)——同构
图的同构(isomorphism of graphs)(1)称G=(V,E)及G¢=(V¢,E¢)二图同构,记为G≅G¢Û存在 着两个双射函数j及y,j : V ®V¢ ,y : E®E¢ ,使得y(u,v)=(u¢,v¢)Þj (u)=u¢Ùj (v)=v¢ (*)(2)称G=(V,E,g)及G¢=(V¢,E¢,g¢)二图同构,记为G≅G¢Û存在着两个双射函数j及y,j : V ®V¢ ,y :
量子力学与量子计算(1)——热辐射与普朗克能量子假设
热辐射:任何温度下,宏观物体都要向外辐射电磁波;电磁波能量的多少,以及电磁波按波长的分布都与温度有关。这种由物体温度决定的电磁辐射称为热辐射。理论和实验表明:物体辐射电磁波的同时,也吸收电磁波;物体辐射本领越大,其吸收本领也越大。辐射和吸收达到平衡时,物体的温度不再变化,此时物体的热辐射称为平衡热辐射单色辐射出射度(单色辐出度):一定温度 T 下,物体单位面积在单位时间内发射的波长在 l~l +d
到底了







