algorithms in java, part 5- graph algorithms [sedgewick]

《algorithms in java, part 5- graph algorithms [sedgewick]》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AlgorithmsinJava,ThirdEdition,Part5:GraphAlgorithmsByRobertSedgewickPublisher:AddisonWesleyPubDate:July15,2003ISBN:0-201-36121-3Pages:528Onceagain,RobertSedgewickprovidesacurrentandcomprehensiveintroductiontoimportantalgorithms.Thefocusthistimeisongraphalgorithms,whichareincreasinglycriticalforawid

2、erangeofapplications,suchasnetworkconnectivity,circuitdesign,scheduling,transactionprocessing,andresourceallocation.Inthisbook,Sedgewickoffersthesamesuccessfulblendoftheoryandpracticethathasmadehisworkpopularwithprogrammersformanyyears.MichaelSchidlowskyandSedgewickhavedevelopedconcisenewJavaimplem

3、entationsthatbothexpressthemethodsinanaturalanddirectmannerandalsocanbeusedinrealapplications.AlgorithmsinJava,ThirdEdition,Part5:GraphAlgorithmsisthesecondbookinSedgewick'sthoroughlyrevisedandrewrittenseries.Thefirstbook,Parts1-4,addressesfundamentalalgorithms,datastructures,sorting,andsearching.A

4、forthcomingthirdbookwillfocusonstrings,geometry,andarangeofadvancedalgorithms.Eachbook'sexpandedcoveragefeaturesnewalgorithmsandimplementations,enhanceddescriptionsanddiagrams,andawealthofnewexercisesforpolishingskills.ThenaturalmatchbetweenJavaclassesandabstractdatatype(ADT)implementationsmakesthe

5、codemorebroadlyusefulandrelevantforthemodernobject-orientedprogrammingenvironment.TheWebsiteforthisbook(www.cs.princeton.edu/~rs/)providesadditionalsourcecodeforprogrammersalongwithavarietyofacademicsupportmaterialsforeducators.Coverageincludes:•Acompleteoverviewofgraphpropertiesandtypes•Diagraphsa

6、ndDAGs•Minimumspanningtrees•Shortestpaths•Networkflows•Diagrams,sampleJavacode,anddetailedalgorithmdescriptionsAlandmarkrevision,AlgorithmsinJava,ThirdEdition,Part5providesacompletetoolsetforprogrammerstoimplement,debug,andusegraphalgorithmsacrossawiderangeofcomputerapplications.CopyrightPrefaceAlg

7、orithmsScopeUseintheCurriculumAlgorithmsofPracticalUseProgrammingLanguageAcknowledgmentsJavaConsultant'sPrefaceNotesonExercisesPartV:GraphAlgorithmsChapter17.GraphPropertiesandTypesSection17.1.GlossarySecti