论文部分内容阅读
为提高中药自动发药系统的配药速度,采用经典Dijkstra算法和带链表的双向Dijkstra算法分别对路径搜索时间和配药速度进行了比较。经实验证明,采用带链表的双向Dijkstra算法能提高配药速度,与经典Dijkstra算法相比,系统路径搜索的效率可提高40%以上。该结果表明,带链表的双向Dijkstra算法可优化系统配药路径。