登录
首页 » Others » 图论:最短路径+最小生成树+中心度计算

图论:最短路径+最小生成树+中心度计算

于 2020-12-09 发布
0 301
下载积分: 1 下载次数: 2

代码说明:

包含图论众多热点问题:最短路径——Dijkstra SPFA Floyd等最小生成树的两种计算方法、三种中心度、连通分量的计算输入文件格式按照graph_movie.txt

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 七个RBF神经网络的源程序
    七个RBF神经网络的源程序,包括建模、预测、聚类等
    2020-12-01下载
    积分:1
  • 亚普端口扫描工具,黑客必备
    端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描端口扫描
    2020-11-29下载
    积分:1
  • 白平衡+同态滤波+亮度归一化,将夜晚照片变得和白天一样
    白平衡+同态滤波+亮度归一化的MATLAB代码,组合使用刻意将夜晚拍摄的照片变得和白天拍摄的效果一样
    2020-11-30下载
    积分:1
  • DELL C1100(CS24-TY)最新BIOS(S99C3B25)和BMC(1.86)
    最近在朋友买了一个二手的DELL C1100(CS24-TY) 机架式服务器。注意CS24-TY是DELL C1100的定制型号,和标准版的有所不同。但是网上玩家已经试出了更新标准版BIOS和BMC的方法(见下面英文介绍的步骤)。不过我嫌麻烦,没有做CMOS放电的步骤,也成功了。 -------------------------------------------------------------------------------------------------I want to write this guide because a lot of people are ge
    2020-12-02下载
    积分:1
  • 一篇关于aodv协议修改的论文
    一篇可以提供aodv协议修改的论文,可以在该构想上扩展修改,可作为学习aodv的资料
    2021-05-07下载
    积分:1
  • 《数字信号处理C语言程序集》 殷福亮 宋爱军
    一本非常有用的书:数字信号处理C语言程序集,作者 殷福亮,宋爱军。清晰、完整。网上提供的有些版本残缺不全,存在漏页的情况,我上传的这个经仔细检查,不存在类似问题。本书内容十分丰富,紧贴工程应用实际,非常实用。提供了大量的函数及其源代码,利于读者参考。实在是不可多大的一本好书,你值得拥有!本书的具体内容不在此赘述,大家很容易百度得到的。图书在版编目(CIP)数据数字信号处理C语程序集/殷福亮、宋爱乍主编,-沈阳:辽宁科学学技术出版社,1997.7ISBN7-5381-25213数殷…Ⅲ.C语言-数学信号-信号处理应用程序Ⅳ.TN没1.72中国版本图书馆CIP数据核字(97)第03286号辽宁科学技术出版社出版沈阳市和平区北马路1(8号邮政编码110001)地方国营新民印刷总厂印刷新华书店北京发行所发开本:787×10921/16印张:28字数:710.0001997年7月第1版1997年7月第1次印刷责任编辑:马旭东版式设计:于浪封面设计;邹君文责任校对:东戈印数:15,0(0定价:30.00元目录第一篇常用数字信号的产生第一章数字信号的产生§1.1均匀分布的随机数baaa‘·aa·a··‘s4···‘44‘4··44·····4··-···§1.2正态分布的随机数…§1.3指数分布的随机数…………·······◆÷·············:§1.4拉普拉斯( Laplace)分布的随机数单·鲁。非号。非●着鲁鲁导●·。香§1.5瑞利( Rayleigh)分布的随机数……………………………………9§1.6对数正态分布的随机数………:11§L.7柯西( Cauchy)分布的随机数………·…·.13§1.8韦伯( Weibul)分布的随机数……15§1.9爱尔朗( Erlang)分布的随机数………………17§1.10贝努里( Bernoulli1)分布的随机数………●看鲁ψ鲁曹●自●喜鲁。由看看自命曲D自看19§1.11贝努里高斯分布的随机数·●中·······甲§1.12二项式分布的随机数……§1.13泊松( Poisson)分布的随机数§1·14ARMA(pq)模型数据的产生命●·p·看D●·看·。普。··●曲也。b§1.15含有高斯白噪声的正弦组合信号的产生…………§1.16解析信号的产生………35第二篇数字信号处理第一章快速傅立叶变换…"39§1.1离散傅立叶变换……§1.2快速傅立叶变换鲁鲁··音····着·D。·协。中·咖4卡4●音备·由画口省画曲命··44§1.3基4快速傅立叶变换………●4bb●■·即·●··。···鄂甲,银●看§1.4分裂基快速傅立叶变换………………………………57§1·5实序列快速傅立叶变换(-)….°°··.·····“···。61§1.6实序列快速傅立叶变换(二)……§1.7用一个N点复序州的FFT同时计算两个N点实序列离散傅立叶变换…。b自4血者b自晶。aa·70§I.8共轭对称序列的快速傅立叶反变换73§1.9紊因子快速傅立叶变换…………………………………………80§1.10 Chirp乙-变换算法…………………………………96第二章快速离散正交变换…§2.1快速哈特莱( Hartley)变换…………………………§2.2基4快速哈待莱( Hartley)变换§2.3分裂基快速哈特莱( Hartley)变换…§2.4快速离散余弦变换……15§2.5快速离散余弦反变换…………····自··非·中中····曹...·.118§2.6N=8点快速高散余弦变换·······…··…·121§27N=8点快速离散余弦反变换●鲁鲁·香垂香●鲁§28快速离散正弦变换…………………………129§2.9快速沃尔什( Walsh)变换…133§2.10快速希尔伯特变换(一)………………鲁·鲁音辛章·看·争●·●自章·自··137§2.11快速希尔伯特变换(二)…141第三章快速卷积与相关§3.1快速卷积………………………144§3.2长序列的快速卷积……………………147§33特别长序列的快速卷积…中4·鼻●………………∵"……152§3.4快速相关…………………………………………………158第四章数字滤波器的时城和频域响应…………16341数字滤波器的频率响应b●4,4看香·……163§4.2级联型数字滤波器的频率响应………………………166s4.3数字滤波器的时域响应171§4.4直接型IR数字滤波(一)………………………………174§4.5直接型IR数字滤波(二)…………177§4.6级联型IR数字滤波§4.7并联型IR数字滤波…………………………………………185第五章IR数宇滤波器的设计………………………………189§5.1巴持沃兹和切比雪夫数字滤波器的设计……◆香音非杳D,看看§5.2任意幅庋IR数字滤波器的优化设计……………………………2082第六章FIR数字滤波器的设计……………………………227§6.1窗函数方法………………………………………227§6.2频域最小误差平方设计………238§6.3切比雪夫通近方法…………………………………242第三篇随机数字信号处理第一章经典谱佔计···:·a4a命a4264§1.1功率谱估计的周期图方法264§1.2功率谱估计的相关方法………………………………………271第二章现代谱佔计隐自·音鲁章自●·●4鲁自费●●看§2.1求解一般托布利兹方程组的莱文森算法……………………280§2.2求解对称正定方程组的乔里斯基算法…83§2.3求解尤利沃克方程的莱文森德宾算法§2.4计算ARMA模型的功率谱密度……………………………….289§2.5尤利沃克谱估计算法…………292§2.6协方差谱估计算法.·…·…297§2.7Burg谱估计算法30§2.8最大似然谱估计算法鲁t···章·。看e308第三章时频分析………….314§3.1维格纳( wigner)分布……………◆鲁毋■章鲁·●●·●非b曲。島曲…314§3.2离散小波变换…318第四章随机信号的数字滤波330§41维纳( Wiener)数字滤波…唱·喜非最330§42卡尔曼( Kalman)数字滤波…·。··●··命···◆··命·335§4.3最小均方(LMS)自适应数字滤波………341§44归一化LMS自适应数字滤波344§4.5递推最小二乘(RLS)自适应数字滤波……………………348第四篇数字图像处理第一章图像基本运算………………ss"sss352§1·1图像读取、存储与显示…§1.2图像旋转….·····鲁具··。366§1.3图像灰度级直方图的计算…………368§1.4图像二值化的固定阀值法…1.5图像二值化的自适应阀值法…·中··看辛中·鲁音·甲●·372第二章图像增强-………376§2.1图像直方图均衡…………………………376§2.2中值滤波香看春·鲁自。看●··….·········色·.···B···378§2.3图像锐化······.···········世·D“·中·中···中·;··容e·咱要382§2.4图像平滑………………………………………………………………383第三章图像边缘检测辛b鲁卡鲁中●●·§31 Roberts算子边缘检测“····.…·386§3.2拉普拉斯算子边缘检测…………………………………388§3.3 Sobel算子边缘检测………§3.4 Robinson算子边缘检测………………………392§3.5 Kirsch算子边缘检测…鲁鲁·看§3.6 Prewitt算子边缘检测第四章图像细化……………………………………………139§4.1 Hilditch细化算法看●看非。●命D看鲁●●;·着●画399§4.2 Pavlidis细化算法qq··中····.404§4.3 Rosenfeld细化算法………第五篇人工神经网络第一章神经网络模型……·…·…"·416§1.1多层感知器神经网络………………………………………………416§1.2离散 Hopfield神经网络……………………………………425§1.3连续 Hopfield神经网络……。辛b4··吾。自司b命°…·434§1.4Tank- Hopfield线性规划神经网络参考文献…●●●电·单·4是p中······鲁s自····4·●……………”442第一篇常用数字信号的产生第一章数字信号的产生§1.1均匀分布的随机数功能产生(a,b)区间上均匀分布的随机数、方法简介均匀分布的概率密度函数为,a≤x≤b0,其它通常用U(2)表示,均匀分布的均值为+2,方差为(b2产生均匀分布随机数的方法如下:首先,由给定的初值x,用混合同余法ai=(ai-1+ c)(mod M)产生(0,1)区间上的随机数y。其中a=2045,c=1,M=20;然后,通过变换x;=a(b-a)y产生(ab)区间上的随机数z三、使用说明1.子函数语句double uniform (a.b. seed)2.形参说明a—双精度实型变量。给定区间的下限。b—双精度实型变量。给定区间的上限seed—长整型指针变量。*seed为随机数的种子。四、子函数程序(文件名: uniform.c)double uniform (a, b, seed)ouble ai doubled=2045兴(兴seed)+1Seed=关seed一(兴seed/1048576)为1048576;t=(兴seed)/1048576.0;t=a-(beturn (t)五、例题产生50个0到1之间均匀分布的随机数。主函数程序(文件名: uniform.m):#include " stdio. h# includi double a, bngdouble uniform(double, double, long int *a=0.0;b-1.0;s=13579for(i=0;
    2020-12-06下载
    积分:1
  • TSP贪心算法实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程
    实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程贪心算法原理:在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。
    2020-12-09下载
    积分:1
  • 计算机辅助几何造型技术_莫蓉
    计算机辅助几何造型技术,莫蓉等编写,各大高校相关专业推荐书目。21世纪高等院校教材计算机辅助几何造型技术莫蓉吴英常智勇编著学实撤社北京内容简介计算机辅助几何造型技术是复杂曲面设计射基本技术,它所依赖的数学基础是微分几何。4书较全面介绍了计算机辅助几何造型玻术的基础知识,包括:曲线曲面论的基本知识烊条曲线与曲面、贝齐尔曲线与曲画、B样条曲线与曲面均匀有理B样条(NRRS曲线与曲画曲线曲面求交算法线曲光顺等本书是面向高等学校非数学类专业的本科生教材如机械T程及泊动化航空宇航设计与制造等也叮供高等学校师生及有关工程技术人员自学参考图书在版编目C)费据计算机辅助几何造犁技术莫蓉,昊英,常勇编著.一北京:科学出版社,2004.2(2世纪高等院校教材IsBN7030119266·计…Ⅱ.①奠…型吳…③常…Ⅲ.计箅机雜助设计Ⅳ.TP391.72中国版本图书馆CIP数据核字(20)第072140号责任編辋:钟谊段博原/文棄編軿:璐贾瑞娜仼校对:朱光光!贲任印制;安春生/封面设计:陈敬學桌訟出版北京乐域城恨北街6号邮哎:l0?17hitP/www.sciencep.com肀剩厂印刷科学击版社发行各地新华书经销2004乍2月第版开4:B5(720×100〕24年2月第次印印张:103印堂:12500字最20000定价:18.00元〔如有印装质量问题,我社负责调换〈新欣前&计箅机辅助几何造型技术》是计算机辅助设计与计算机辋助制造的基础课程,在机被、航空、航夭、船舶、汽车、家电制造等行业均有广泛的用途。计算机铺助几何造型技术是用数学理论描述自由曲线和出面的一种有效方法,它是计算机设计复杂曲面的算法基础,也是三维数字化技术的基础之一。目前國内、国际流行的著名大型 CAD CAM集成软件都使用了先进的几何造型曲面方法。本书主耍内容分为7章。第-章介绍曲线曲面论的基本知识,读者可以从中了解矢量代数基础,曲线曲面的基础,直纹面和可展曲面。第二章重点讲述样条龉线与ns曲面,包括三次样条函数、参数样条曲线、 rergusoll曲线和孔斯曲面,并且給出应用例子第三章讲述最常用的贝齐尔曲线与曲面,主要包括:贝齐尔曲线的定义与性质、贝齐尔曲线的儿何作图泫、贝齐尔曲线的合成、贝齐尔曲线的升阶和降阶、贝齐尔曲愿、贝齐尔曲面的合战、贝齐尔曲线曲的应用。第四章讲述B样条曲线和曲面基础,包括B样条曲线的定义与性质、三次均匀B样条曲线、三次均匀B祥条曲线的插值、双三次B样条曲面B样条曲面的应用。第五章讲述非均勻有理B样条由线与出面,介經非均匀B样条曲线与曲面的定义、性质和配套技术。笫六章介终由面求交的常用算法,包括曲面求交的分类与基本方法,分割算法、迭代法、追踪法。第七章介绍曲线面光顺,包括曲线出面光为的基本概念、曲线光顺方法和曲酉光顺方法,主要是各种算法的原理和步骤。每一章均附有习题可供读者练习时使用。作为非数学类本科生教材,本书省略了大量的数学推导和证明,考患到目前曲线和曲面技术的广泛应用,以讲解基木理论和基本概念为主,希望学生在使用本教树后,熊够对计算机辅助几何造型技术有一个较为深入地了解,对当前流行的CAD软件中曲线曲面造型的功能不仅知其然而豆知其所以然。《计算机助几何造型技术》课程学时约为5~颀0学时,其中有“*"的章节可作为选修内容本书由莫蓉三編兵中第一章、第二章、第四章由吴英编写,第三章由莫蓉编写,第五章、第六章、第十章常智男编写本书承蒙孙文焕教授主审,孙教投在审阅过程中为本节提出了许多宝贵意见;另外本教村能得以较快正式出版与科学出版社及西北工业大学教务处、数材科的大力支持是分不开的:在此一并向他们表示衷心的感谢。由于作者水平有限,书中的错误不妥之处在所难免,敬请读者不吝指正,作者将不陛慼激编者2004年1月目录前言第一章曲线曲面的基本知识…1.1矢量代数基硝1.1.1矢量b·■平q『即■甲曾即·甲曾■血中■『自■qq『·中鲁暂_普·自中·番平血·1.1,2直线的矢量方程■·冒■卜T■■p口q1.⊥3平面的矢量方程d口■■■直■■■■啁■幽1.2曲线论I2.1曲线的矢量力程和参数方41.2.2矢函数的导矢及其应用山41.3曲线的自然参数方程1.3,1自然参数方程………1.3,2出线论的基本公式………1.4率和挠率14.田率■■L晶■■142挠率…………141.5曲面………1.5,1曲面矢量方程和参数方程1.5.2曲画上的曲线及其切矢和曲面上法矢181.5.3曲面的等距面方程…中■■血■血■2016直纹面和可展曲面…………21b.1直纹面冒曾■12162可展曲网「-·F·-r4-幽4"ts.Hv:P44423习题血日t·自日q·1日甲·4日4·4A4·h由44■·鄂h·〓"=即·甲画24第二章样条曲线与Cons曲面…日血平亠·甲甲■■甲『4量晋P1■■山……·251基本概念■■■山山■252.t.1插值与通近……■中■■b■…………2522多项式基…2522三次样条函数及其力学背景……………………………262.3三次样条函数272.3.1定义……………………………………………………2723.2用型值点处的一阶导数表示插值三次样条曲线——m关系式272.3.3用型值点处的阶导数表示播值三次样条曲线M关系式23.4求解插值三次样条曲线的步骤235三次样条曲线局限性■■會會會■冒鲁鲁■個■口鲁■■…3524参数样条曲线噜■甲擊■擊甲P普甲冒241参数样条曲线24.2累加弦长参数样条解决“大挠度”的问题d“卜Bd血卜‘申372.4.3端点条件的换算■bψψ司ψ1ψ甲自■嚼■■■卡■普■■■↓4普昌b■4▲▲山▲244参数样条曲线的计算步骤…………■看hhd_4晶hd画鼻号·t甲平Pqv冒ppP冒q4ppb■自4392.5 fergus∞n曲线T"會會■會■血■會『血■『■甲m甲···日日日4·日日··日·血‘争甲甲甲日P蚤平号B蚤■425.1 Fergus参数曲线表达形式2.5.2 Ferguson曲线妄的拼接甲甲甲即日4-郾412.6Cxns曲面r會鲁■■個幽■幽『■■■4看■■■■↓卜■■■阝}画4226.1曲面表示法与记号……………432.6.2具有给定边界的 Coons曲面……4426.3真有给定边界和跨昇切矢的Cs曲面片…4864具有给定边其跨界切矢、跨界快率的Cxm曲面…50265双二次CUns曲面2.7三种定义曲面的基本方法532.7.l笛卡儿乘积法……幽血■■■■■L画晶』晶532.7.2母线法…5327.3布尔和法……………54习题甲甲q■上鲁■凸“■■■聊啁第三章贝齐尔曲縱与曲面…563.1贝齐尔曲线的定义与性质…备备+■■■■■■血幽■幽即聊聊↓着着昌昌晶……·56311贝齐尔曲线的定义暑■■1『h■D·■p血56312贝齐尔曲线的几何性质583.2贝齐尔曲线的几何作图法T冒■■■■■■623.2,1贝齐尔曲线的几何作图法322厌齐尔曲线的递归分割算法…633.3贝齐尔线的合成……··+--71.44即q443.31连线条件号拼接曲线的光滑度33.2贝齐尔曲线的合成及连续条件……65贝齐水曲线拼接的应用举例673,1贝齐尔曲线的升阶与降阶■bd幽■■号甲q■db4.贝齐尔曲线的不足…6834.2齐尔曲线的升阶与降阶……………!"683.5贝齐尔面■d■■■b■■■■國■703.5.1双三次贝齐尔曲面…·…s……"…s""!"703.5.2贝齐尔曲面的性质7236贝齐尔曲面的合成…LvP■平73361位置连续…甲日4日·即·日4···日4·日·日4··4‘P···日‘·‘·即47336.2界斜率连续………743.6.3只齐尔曲线曲应用………T6习题■甲P甲q77第四章B样条曲线和曲面■『T?冒■■冒■··『『+ TPTPTYP1■794.1B样条基函数的递推定义及其性质…794.1.1B样条基的递推定义4.1.2B样条基的推导过程804.13B样条基的性质4.2H样条曲线…■■矗画凸d………"…"…………834.2.1B样条曲线的定义…,……4.2.2B样条曲线性质………………844.2.3B样条曲线的分类p+·4-rb-T·"·"hr·血·÷4*"4t844.3均匀B样条曲线…r甲『■4■■■I·中·日+·口4日日■44卜A亠854.3.1三次均匀B样条画线表达形式…854.3,2二三次均每B样条曲线的几何性质…874.33特征顶点对曲线形状的影响4.3.4三次均匀B咩条曲线的算法…………………94.3,5二次均匀B样条曲线上qP■■kb山■■▲d“pp43.6三次参数曲线段的比较…924.4非均匀B样条曲线934.4.lB样条曲线的定义域……………934.2重节点对B样条基的影响44.3重节点对B样条由线的影响……954.5B样条曲面……T會會自■■■1_■■I■『■聊■;pp4.51双三次B样条出面片4.5.2双三次B样条曲面的方程…………………1014.53B样条曲面及其性质4.5,4三次均匀H样条曲面的算法…102习题甲■郾·■■■d■4■画甲b▲q"甲即·““4·画…………104第五章非均匀有理样条曲线与曲面·1065.1NRRS曲线的定义和性质……1075.1.]曲线方程的三种等价表示……1071.2NUR曲线三种去示方式的特点……5.1.3NJR曲线的儿何性质甲q4■4=q■唱司甲d■中即甲■■唱看■甲5.t4杈囚子对NRHS曲线形状的影响■郾■■■■dbdbd平qPFb【鲁5.1.5圆锥曲线泊表示■_曾甲晶_L■昌甲…………∷…………11252NURs曲面的定义和性质……5.2.1 NURBS曲面方程的三种表示方法■■·晶b晶郾d■山b■522NRHS曲面的性质………q;甲中}P■1175.2.3曲而权因子的几何意义冒TP口『■冒………117524常用曲面的NURB表示……鱼■中p口■■唱山■中52.5 NURES曲面的形状修收…………………………………………1205.3 NURBS曲线曲面的配套技术………………………1205.3.1 NURES曲线曲面求值、求导1甲■司司bb11205.32NRBS出线曲面拟合………125冒口』■■■……∵……132第六章曲面求交算法1336.1曲面求交的分类与基本方法国P■曾冒甲冒■■冒會■■罪■■■■■1336.1.1曲面求交的分类……………1336.12出面求交的基本力法………1336.2分割算法1356.2.1分割算法的本原理………1356.2.2分割算法的注意问题…1356.3迭代法…h■■m■■■·南Dp■d·13763,1迭代法的基本原理b甲。聊略甲4▲dL13763.2鑫数迭代法a日日·自甲『是4■普晋画■4■138633四参数迭代法4需意的间题…■■日■■■■平■『■TT曾■T■■■■……1406、4追踪法6.4.l追踪法基木过程…··日.甲·卜B山如如L当";a4-st上416.4.2 Lattice网格求交法…·"自■■■『■着■■■▲h■■■44←pp·4426.4.3迫踪法中的其他内容….…!143习题144第七章曲线曲面光顺1457.曲线曲面光顺的基本概念甲■■卩■1457.1}光顺的基木概念…■■↓■bdb|v甲甲nP■145?.1.2光顺性准划146
    2021-05-06下载
    积分:1
  • 三菱PLC恒压供水(fx2n)
    三菱PLC恒压供水(fx2n)该程序编制不错,难得的是带有较详细的注解,可供学习参考使用
    2020-07-04下载
    积分:1
  • android源码-高仿微信-UI界面程序
    本UI程序是谜@BUAA开发的高仿微信应用软件界面。欢迎画面,主界面,摇一摇动画效果,设置,弹出框等等。结构清晰明了,值得学习和借鉴!本压缩包中附带了本人(也是初学者)用eclipe调试时遇到的问题说明。如果还有问题就问你身边精通android开发的朋友吧。
    2020-11-29下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载