Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成boolean类型，则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分，可以更直观地得到I,j的连通情况。
标签： Floyd-Warshall Shortest Pairs Paths
上传时间： 2013-12-01
上传用户：dyctj
Both the newest, hottest ight simulator and the simplest yet most powerful accounting programs use the same basic building blocks. In this part, you dis cover the basic features you need to write your killer application.
标签： accounting the simulator simplest
上传时间： 2014-01-09
上传用户：coeus
12864液晶原程序.#include <reg52.h> #include <intrins.h> typedef unsigned char BYTE typedef bit BOOL sbit rs=P2^0 sbit rw=P2^1 sbit e =P2^2 BYTE code dis[]={"www.zansi.com"} delay(BYTE ms) {
标签： include unsigned intrins typedef
上传时间： 2016-04-25
上传用户：zsjinju
If you are using Internet Explorer on Windows XP Service Pack 2, there is a security restriction disallowing scripts to run in files opened on your local machine. When you first try to run the examples, you will most likely get a message saying, "To help protect your security, Internet Explorer has restricted this file from showing active content that could access your computer." To see the example, you must click on the message and select "Allow Blocked Content". JavaScript高级程序设计 里面自代源码
标签： restriction Explorer Internet security
上传时间： 2016-11-18
上传用户：源弋弋
Capabilities of the latest version of MultiSpec include the following. Import data display multispectral images Histogram Reformat Create new channels Cluster data Define classes via designating rectangular Determine the best spectral features Classify a designated area in the data file List classification results
标签： Capabilities MultiSpec following the
上传时间： 2013-12-02
上传用户：源码3
Smart Antenna system receiving three white input multipath signals from two sources (3 each) and distinguishing each multipath.
标签： receiving multipath Antenna signals
上传时间： 2017-09-13
上传用户：youlongjian0
The rapid growth of the Web in the past two decades has made it the larg- est publicly accessible data source in the world. Web mining aims to dis- cover useful information or knowledge from Web hyperlinks, page con- tents, and usage logs. Based on the primary kinds of data used in the mining process, Web mining tasks can be categorized into three main types: Web structure mining, Web content mining and Web usage mining.
上传时间： 2020-05-26
上传用户：shancjb
The objective of this book is to allow the reader to predict the received signal power produced by a particular radio transmitter. The first two chapters examine propagation in free space for point-to-point and point-to-area transmission, respectively. This is combined with a dis- cussion regarding the characteristics of antennas for various purposes. In chapter 3, the effect of obstacles, whether buildings or mountains, is discussed and analytical methods, whereby the strength of a signal is the shadow of an obstacle can be predicted, are presented.
标签： Propagation Essentials Radio Wave of
上传时间： 2020-05-27
上传用户：shancjb
DHT11 MIC SHT11 VS1838B CHT8305 MQ-3 温湿度气体等传感器元件Altium封装库三维视图PCB封装库(3D封装库),PcbLibb后缀文件，封装列表如下：Component Count : 32Component Name-----------------------------------------------AHT10CHT8305DHT11DHT11 - duplicateGP1A52HRGP1A53HRI-LED-3MMI-LED-5MMMIC-4.5*1.9MIC-6*5.5mmMIC0622DIPMLX90614MQ-3MS5611OPT-3MMOPT-5MMRG5528ROC16S58SHT1X-8PSHT2XSHT3x-ARPSHT3x-disST188TO-18TO-39TO-66TO-356VS1838B-AVS1838B-A_HVS1838B-BVS1838B-B_H
上传时间： 2021-12-21
上传用户：shjgzh
近距电能传输——高效安全近距电能传输一般基于电磁感应原理进行。在此技术基础上，当接收器邻近发射器时才会进行电能传输。电磁感应技术的历史长达百年，多年米一直应用于各类电子产品中—如此普及全因其简单、高效以及安全技术概览以下将为你简要介绍无线电能传输技术。System Overview(Communication)Receiver sends messagesTo provide control information to the transmitterBy load modulation on the power signaTransmitter receives messagesTo receive control information frorn the recelverBy de-modulation of the reflected loadPower Pick Up( Receiver)Secondary coil (L Serial resonance capacitor (C) for efficient power transfer Parallel resonance capacitor(C, )for detection purposes Rectifier: full bridge(diode, or switched)+ capacitor Output switch for(dis)connecting the loadReceiver modulates load by Switching modulation resistor(R,n),or Switching modulation capacitor(Ca)Transmitter de-modulates reflected load by Sensing pnmary coil curent (p)and/o Sensing primary coil voltage (V,
上传时间： 2022-03-31
上传用户：
