基于最短路径优化问题Dijkstra算法程序的设计和实现

在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.     

最短路问题的简便算法（二）

本文分别给出了一种比E．W．Dijkstra最短路算法更为方便的求最短路的算法和一种求最大流－最小费用的简便计算方法。     

最短路径若干算法的程序实现及分析比较

分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们.     

Richardson外推法的证明及其在数值计算中的应用

本文给出 Richardson 外推法在理论上的—个新证明;并编制出外推法用在计算数值积分和微积分方程初值问题数值解上新的通用算法.实际计算表明新算法具有算量少、收敛快、精度高等特点.     

有关静电场能量的探讨

电场能一般用公式W =∫v12 (D·E)dv或W =∫v12 ε0 E2 dv计算 ,但这种方法有一定的缺陷 ,它忽略了带电体的自能和它们的互能 ,为此对带电体系的静电能、自能和互能的关系作以下探讨 .     

一种新型双核微机继电保护装置设计

在现代电力系统中,继电保护装置是保证电力系统安全运行和监控电能质量的重要工具。传统微机继电保护装置,存在计算速度较低和保护原理不够完善等问题。介绍了一种基于TMS320F2808+N78E366A双核继电保护装置,设计了装置的各个硬件模块,比较了全波傅氏算法和差分全波傅氏算法的滤波性能,并通过仿真计算对上述两种算法性能进行验证,选定系统的算法及采样点数,最后给出了系统主要的软件流程图。该装置运算速度快、可靠、便于维护、抗干扰能力强、体积小,并且根据用户的需要可方便地配置各种不同类型的测控保护。     

一种求关键路径算法的改进

通过对文献1求关键路径算法的分析,本文提出新的求解思路,采用同步计算比较模式代替原始的单步方式,克服了原始算法中存在的步骤繁琐问题,减少了求解步骤.同时省略原算法中的D、S矩阵,减少数据存储单元,节省空间,改进后的算法计算过程更加简单、有效.     

人工智能时代教育研究的计算主义及超越

计算主义作为一种新的世界观和方法论,深刻影响着教育研究,形成了教育研究计算主义这一新的范式.该范式强调对教育现象进行计算,注重教育研究的符号化表达,关注教育问题的事实性描述,一定程度上推动了教育研究的科学性和客观性发展.但是教育研究计算主义也存在"算法黑箱"及不可理解性、算法歧视导致教育偏见、计算程序对教育世界的符号化抽象以及计算思维对价值性的蒙蔽等困境.通过技术进化实现对教育研究计算主义的完善、对计算主义的理智应用以及倡导人的主体性回归等方式,实现对教育研究计算主义的超越.     

高中算法教学的思考与探索

算法是高中课程新增加的内容,是数学与信息技术的内容之一.高中数学教师或信息技术教师对于“算法教学的价值、如何理解和把握算法”的思考与探索是高中算法教学水平的如实写照.算法是计算科学的基础,也是开发人脑潜能的工具.从培养“种子”教师、学科协作教学、解剖实例体验算法特点和“简化”的教学策略等方面着手探索提高算法教学的效率.     

最短路径及其求法

最优问题同图论中的最短路径问题等价 ,计算最短路径的较好算法是由 B.W.Dijkstra给出的标号法。以分步计算最后归纳为表格的方式叙述此算法     

BOOK REVIEWS

B UILDING A P HILOSOPHY OF E DUCATION . By Harry S. Broudy.
I NTERGROUP E DUCATION . By Lloyd and Elaine Cook.
H OW W E F OUGHT FOR OUR S CHOOLS . By Edward Darling in collaboration with members of the staff of the Center for Field Studies of the Harvard Graduate School of Education.
P URITAN S AGE : C OLLECTED W RITINGS OF J ONATHAN E DWARDS . Edited by Vergilius Ferm.
T HE W ORLDS ' G OOD . By Carleton Washburne.     

BOOK REVIEWS

E DUCATIONAL P HILOSOPHIES AND D EMOCRATIC F AITH . By James W. Skelton.
A DULT E DUCATION . By P. H. Sheats, C. D. Jayne, and R. B. Spence.
P HILOSOPHY AND THE I DEOLOGICAL C ONFLICT . By Charles S. Seely.
G ANDHI : H IS L IFE AND M ESSAGE FOR THE W ORLD . By Louis Fischer.     

REVIEWS

D emocracy and the L abour M ovement : Essays in honour of Dona Torr. Edited by J ohn S avtlle .
P roblems of S tability and P rogress in I nternational R elations . By Q uincy W right .
T he F eudal K ingdom of E ngland , 1042–1216. By F rank B arlow .
S ome A spects of W orld P opulation and F ood R esources . By L ord S imon
M ethod and T heory in E xperimental P sychology . By C. E. O sgood .     

Book Reviews

Book Reviewed in this article
Autonomy and Schooling E amonn C allan
Personal and Social Education P atricia W hite
Homosexuality and Education J. M artin S tafford
Understanding Educational Aims C olin W ringe
Issues in Philosophy C alvin P inchin     

野生花卉的引种驯化(五)

本文介绍了泽兰、垫状迎春、金钟花三种野生花卉的形态特征、自然分布、自然生境、生活习性、园林观赏价值,以及笔者对它们进行引种驯化的情况.     

基于局部泛化误差模型的RBFNN的启发式训练方法

研究如何应用吴永贤（W.W.Y.NG）提出的局部泛化误差模型来训练径向基函数神经网络（RBFNN）,给出了一种训练RBFNN的启发式训练方法.实验表明,该方法成功解决了模型结果计算时间复杂度问题,同时RBFNN的训练精度也达到令人满意的结果.     

Book Reviews

Book Reviewed in this article
Dewey J. E. T iles
Language, Ability and Educational Achievement C hristopher W inch     

离散W变换的分裂基算法

文中提出了任意长一维离散Ｗ变换的分裂基算法,所需加法运算量比目前已有的最快速算法减少２５％左右     

REVIEWS

Civic U niversities . By W. H. G. A rmytage .
T he P refects and P rovincial F rance . By D r . B. C hapman .
E conomic C ontrol . By M. P. F ogarty .
C hristian F aith and H igher E ducation . By N els F. S. F erré .
T he C olour P roblem . By A. H. R ichmond .
C hance and C hoice by C ardpack and C hessboard , Vol. II. By L ancelot H ogben .
T he V an E yck P roblem . By M aurice W. B rockwell .