联系人管理系统中记录着用户的大量联系人信息，而共享式的联系人管理系统中则保存着相互信任的多个用户的联系人信息，在权限许可的范围内，对所有用户的联系人信息进行必要的信息挖掘，建立相应的数学模型，之后采用适合于此模型的算法求得某个用户可扩展到的所有联系人的最短路径，可以帮助用户准确、高效地扩展联系人，达到事半功倍的效果。本文针对现有联系人管理系统没有联系人扩展功能或者联系人扩展功能较弱，SNS网站虽然能够进行联系人扩展但存在不安全因素的问题，将迪杰斯特拉算法应用到联系人扩展领域，设计并实现了基于迪杰斯特拉算法的联系人管理系统。本文首先分析了现有联系人管理系统和SNS网站在联系人管理方面的特点，指出了他们在联系人扩展方面存在的不足；接着对联系人扩展问题进行了数学建模，将其定义为在图中求单源最短路径问题，提出了基于迪杰斯特拉算法的联系人扩展方法，应用该方法可以在联系人记录的基础上得到用户所有可扩展到的其他人的最短路径，也可以得到用户扩展到特定联系人的最短路径。为了将迪杰斯特拉算法应用到联系人扩展中，本文设计了算法GHEN，它可以通过联系人记录生成联系人关系图，并且指出了如何应用迪杰斯特拉算法进行联系人的全面扩展和特定联系人扩展。为保证联系人信息的安全，本文将用户分为管理员、扩展用户和普通用户三个类别，并严格限定各类用户的权限，用户的联系人信息，只有用户本人可以访问，对于其他人都是不可见的；在进行联系人扩展时，扩展用户只能见到所能扩展到的所有联系人的最短路径，在这个路径中仅能见到各个联系人的名字而已，而无法获得路径上联系人的其他信息。在此基础上设计实现了应用该法方法进行联系人扩展的联系人管理系统。首先进行了系统需求分析，接着对系统进行了总体设计，划分了功能模块、进行了数据库设计和系统流程设计。所设计的系统包括联系人管理、群管理、联系人扩展、用户管理、系统备份等5个模块。系统采用B/S框架，应用Java Web开发技术（JSP技术、Servlet技术、Ajax技术、Hibernate技术）和SQLServer2005数据库对系统进行了实现。经测试，系统完全达到了设计目标，界面友好，运行稳定，用户试用反映良好。本文所实现的联系人管理系统具备联系人管理、群管理、用户管理、系统备份与恢复功能，可以进行联系人资源的高效管理；而其所特有的联系人扩展功能够帮助用户准确、高效地扩展联系人资源，大大拓宽了用户的交际面，得到了用户的一致好评。